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PREFAZIONE 


Nel presente volme è stata raccolta la parte delle lezioni del 
corso di 'Teoria e Applicazione delle Macchine Calcolatrici' re¬ 
lativa alla struttxira ed alla progranmazione del Calcolatore Di¬ 
dattico CND. 

Le parti del corso rigtiardanti i concetti introduttivi alla ela¬ 
borazione automatica dei dati, i linguaggi simbolici di program¬ 
mazione e le nozioni generali sul 'software' verranno raccolteci 
altri volvBiii. 


PAVIA, marzo 1971 
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INTRODUZIONE 


Il presente volume descrive im ipotetico calcolatore numerico al 
quale è stato assegnato il nome convenzionale CND (calcolatore 
numerico didattico). 

Il calcolatore CND, pur avendo ima organizzazione piuttosto sem¬ 
plice, ha tuttavia le céiratteristiche fondamentali dei moderni 
elaboratori elettronici e pertanto la sua conoscenza può notevo^ 
mente facilitare l'apprendimento di qualsiasi sistema per l'eia 
borazione dei dati. 

Inoltre il repertorio delle istruzioni del calcolatore CND è mo^ 
to limitato e quindi il tanpo richiesto per acquisire le nozioni 
necessarie per la redazione di un programma risulta ragionevol - 
mente breve. 

Come si vedrà la descrizione delle istruzioni è fatta al livello 
del linguaggio macchina e non mediante l'uso di un linguaggio 
simbolico, che tuttavia viene introdotto nel cap. 7. 

Si è infatti ritenuto che la conoscenza delle istruzioni macchi¬ 
na sia indispensabile per comprendere i fondamenti della program 
mazione e costitid-sce una necessaria premessa per \ma trattazio¬ 
ne degli argomenti che verranno trattati in seguito. 

Nella redazione del volume si è supposto che il lettore fosse fa 
miliare con alcimi concetti elementari dell'elaborazione dei da¬ 
ti quali i principi della ntmerazione binaria ed esadecimale e 
le nozioni di memoria e di programma. 



CAPITOLO 1 


ORGANIZZAZIONE DEL CALCOLATORE 


1.1 CONFIGUKAZIONE 

1.2 LA MEMORIA 

1.3 RAPPRESENTAZIONE INTERNA DELLE INFORMAZIONI 

1.4 L'UNITA* DI GOVERNO 

1.5 IL QUADRO DI COMANDO 

1.6 LA UNITA* DI INPUT-OUTPUT 

1.7 SEQUENZE OPERATIVE PER L'UTILIZZAZIONE DEL CALCOLATORE 

1.8 LA ZONA RISERVATA DELLA MEMORIA 

1.9 IL REGISTRO STATO DEL PROGRAMMA 
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1.1 


CONFIGURAZIONE 


Il calcolatore CND, nella sua configurazione base, è composto 

dalle seguenti unità ; 

a) Unità di manoria a nuclei magnetici in grado di manorizzare 
le informazioni da elaborare e il programma di elaborazione 

b) Unità di governo che interpreta le istruzioni componmti il 
programma registrato nella unità di memoria e provvede alla 
loro esecuzione. 

c) Quadro di comando (console) contenente xma tastiera esadec^ 
male per l'introduzione dei programmi e una serie di tasti 
e lampade che permettono il controllo dell'intero si stana e 
l'esecuzione delle operazioni per l'avviamento o l'arresto 
delle elaborazioni. 

d) Unità di input consistente in una tastiera che contiene i 
64 caratteri componenti l'alfabeto del calcolatore, 

e) Unità di output consistente in una stampante seriale in 
grado di stampare i 64 caratteri dell'alfabeto. 


L'unità di input e l'unità di output sono in realtà integrate 
in una telescrivente e la stampa può essere provocata sia ma 
nualmente dall'operatore che opera sulla tastiera, sia automa 
ticamente dal calcolatore che trasmette all'unità di stampa da 
ti registrati nella memoria a nuclei. 
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1.2 


LA HEHOKIA 


Il calcolatore CND è dotato di una memoria costituita da 4096 
gruppi, di 9 nuclei magnetici ciasciano. 

Ogni nucleo è in grado di immagazzinare laia informazione bina 
ria (bit) che può assumere i valori convenzionali 0 ed 1 ed o 
gni gruppo di nove nuclei costituisce una "cella" di menoria 
che viene usualmente chiamata "byte". 

Uno dei nove bits che,possono essere immagazzinati in un byte 
viene utilizzato per il controllo di disparità (il numero di 
"bit 1" presenti in un byte dege essere sempre dispari) mentre 
gli altri otto danno luogo a 2 = 256 configwazioni diverse 
che possono essere interpretate, come si vedrà, in vario modo* 

A ciascuno dei 4096 bytes costituenti, la manoria viene asso¬ 
ciato un indirizzo consistente in un numero esadecimale compre 
so tra 0 e FFF (cioè tra 0 e il numero decimale 4095). 

Non è invece possibile associare un indirizzo a parti di byte 
e in particolare ad un singolo bit. 

In generale una informazione registrata nella memoria occupa 
più bytes; tali bytes sono consecutivi e disposti per indirizzi 
crescenti nel senso che la parte più significativa dell'informa 
zione è quella con indirizzo minore mentre la meno significati 
va è quella con indirizzo maggiore. 

Come indirizzo di una informazione che occupa più di vn byte 
si assi-me quello del byte di indirizzo inferiore (spesso si di^ 
ce il byte di sinistra, facendo la convenzione che le informa 
zioni siano scritte da sinistra verso destra). Così, ad esempio^ 
l'indirizzo della informazione che occupa i bytes compresi tra 
quello di indirizzo 2A3 (675 decimale) e quello di indirizzo 
2A7 (679 decimale) è 2A3. 
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1«3 


SAFFSESENTAZIONE INTERNA DELLE INFOSHAZIQNI 


Le 256 configurazioni diverse cui possono dar luogo gli 8 bits 
significativi contenuti in vai byte (escluso cioè il bit di di¬ 
sparità) possono essere interpretate in due modi diversi ; 

a) come una coppia di cifre esadecimali. Ciò corrisponde a con¬ 
siderare un byte come costituito da due gruppi di 4 bits 
(cioè da due senibytes)» I quattro<bits di ciascun semibyte 
hanno i pesi binari 1,2,4,8 e pertanto ciasctma cifra esade- 
cimale può raggiungere il valore F, 

b) come uno tra i 64 caratteri dell'alfabeto del calcolatore. 

Nel primo caso tutte le 256 configurazioni sono valide e sostan 
zialmente il contenuto di \in byte può essere interpretato come 
un unico valore binario compreso tra 0 e 255 . 

Nel secondo caso soltanto 64 delle 256 configurazioni binarie 
possibili sono valide e precisamente quelle delle colonne 6, 7, 
8 e 9 della tabella di fig. 1.1. I 64 caratteri di questa t£ 
bella si trovano sulla tastiera della unità di input e sono an 
che stampabili dalla tmità di output. 

Fa eccezione il carattere ^ (spazio) che non corrisponde ad al 
cun simbolo grafico della unità di stampa (che pertanto è in 
grado di stampare soltanto 63 caratteri) e viene utilizzato per 
creare spaziature nelle righe di stampa. 

Le informazioni che possono essere registrate nella memoria del 
calcolatore CND possono quindi essere suddivise in due classi: 

a) dati esadecimali 

b) dati alfanumerici 

I dati esadecimali , tra i quali sono comprese anche le istruzio 
ni costituenti il programma, sono costituiti da uno o più c^ 
fre esadecimali contenute in un nmero intero di bytes. 
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I dati esadecimali dovranno cioè avere la cifra meno significa¬ 
tiva nel semi-byte di destra di im byte e dovranno, eventualm^ 
te, essere completati da uno zero nel semi-byte di sinistra del 
byte più significativo. 

0\;iando un dato esadecimale deve essere sottoposto ad una opera¬ 
zione aritmetica, esso viene considerato sempre positivo. 

I dati alfanmerici sono costitmti da uno o più caratteri de^ 
l'alfabeto del calcolatore che occupano altrettanti bytes conse 
cutivi (ad esempio un nome di persona., la descrizione di un prò 
dotto, un importo, un codice indicativo, costittàscono dati al¬ 
fanumerici). 

Tra essi sono di particolare rilievo i dati decimali che sono 
costitmti da una o più cifre decimali la cui codificazione b^ 
naria è riportata nelle prime dieci posizioni della colonna 6 
della tabella di fig. 1.1 seguite eventualmente a destra dal ca 
rattere indicante il segno (caratteri + o - della stessa tabel¬ 
la). 

Anche il segno, quando esiste, occupa un byte e precisamente 
quello che si trova a destra del byte che contiene la cifra me 
no significativa del dato decimale. 

Soltanto i dati decimali possono essere oggetto di operazioni a 
ritmetiche decimali, incluso il confronto algebrico, mentrequaJ 
siasi dato alfanvonerico può essere utilizzato come termine in 
ima operazione di confronto detta di 'confronto logico' che non 
tiene conto del particolare significato del segno algebrico. 

Sono riportati, di seguito, alctini esempi della rappresentazio¬ 
ne in memoria di dati di vario tipo. 

a) Il dato esadecimale 4AB75F è registrato nei bytes compresi 
tra quello di indirizzo 3A7 (935 decimale) e quello di indi¬ 
rizzo 3A9 (937 decimale). 
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2>A7 3AQ 3A3 

ìrMliràlBo «iecmi^Ve 935 936 937 


b) Il dato alfanumerico ROSSI ^ ANTONIO è registrato nei bytes 
compresi tra quello di indirizzo 0BF4 (3060 in decimale) e 
quello di indirizzo OCOO (3072 in decimale). 



I I I I I I I I I i r I I 


BF4 -BPB BPS BF7 BPa Bf»9 "BFA BPB BPC -BfD BFE. "BFP COO 

3060 3061 3062 3063 3064 3066 So66 3c%r 3o68 3066 3o7o 3o71 '8072 
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c) Il dato decimale -124795 è registrato nei bytes compresi tra 
quello di indirizzo OEOO (3584 in decimale) e quello di indi 
rizzo 0E06 (3590 in decimale). 


£;e*n9i‘tt«rc 

d 

snoload 

2 

onoloo» 

4 

otioloioo 

7 

O'iolcxil 

9 

otollool 

5 

Olto|otol 

2 



. —^ 

■ ^ 

___, 

V—V-—^ 

_ , 

, _ \ 


I l i I i I I 


kT>el«rvu« «ciyyiiW 

eoo 

eoi 

eoa 

e»3 

£o4 

BOB 

E06 

inoitrìzso 

3Bei 

3sa5 

-3086 

3S87 

3588 

3583 

3530 


8 




1.4 


L'UNITA* DI GOVERNO 


Dati gli scopi del nostro corso, ci limiterano a dare soltanto 
brevi cenni stili'unità di governo del calcolatore CND. 

Questa unità ha il compito di svolgere le seguenti funzioni : 

a) prelevare dalla memoria le istruzioni che costituiscono il 
programma, 

b) interpretare le istruzioni, cioè determinare quale operazÌ£ 
ne deve essere eseguita e individuare gli operandi, 

c) eseguire effettivamente l'operazione. 

Queste funzioni vengono eseguite sequenzialmente dall'unità di 
governo del calcolatore CND, mentre su calcolatori di maggiori 
dimensioni possono essere svolte in sovrapposizione. Ciò sign£ 
fica ad esaiipio,che mentre è in corso di esecuzione la istru - 
zione n-esima l'unità di governo può già interpretare l'istru¬ 
zione (n+1)-esima. 

Le funzioni dell'unità di governo vengono svolte tramite cir - 
cuiti elettronici realizzati mediante diodi e transistori, com 
ponenti micrologici, ecc. 

Tali circuiti elettronici sono progettati tenendo conto che tujt 
te le operazioni aritmetiche e tutte le operazioni necessarie 
per il prelevamento delle istruzioni dalla manoria, la loro in 
terpretazione e la loro esecuzione sono realizzabili mediante 
opportune combinazioni di pochissime operazioni elementari dejt 
te "somma logica","prodotto logico" e "negazione logica". 

Tali operazioni agiscono su variabili binarie che sono rappre¬ 
sentate dai due valori di tensióne che possono presentarsi agli 
ingressi e all'uscita di ogni circuito elettronico presente 
nell'unità di governo. 

Le operazioni elementari di cui sopra vengono spesso indicate con 
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i nomi "OR”,"AND", e "NOT" e sono realizzate mediante sanplici 
circoliti che vengono usiialmente indicati con i simboli grafici 
della fig. 1.2, 

Se indichiamo con "zero" e "xmo" i valori assimti dalla variabi¬ 
le binaria su cui agiscono le operazioni OR, AND e NOT (ustialmm 
te si associa "zero" al valore nullo della tensione, e "uno" al 
valore positivo) il fimzionamento di tali operazioni può essere 
definito dalla tabella di fig. 1.3. 



Fig. 1.2 “ Circtàti logici elementari 
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Nel calcolatore CND i circuiti elettronici elanentari di crii si 
è parlato sono impiegati per realizzare im insiane di istruzioni 
elenentari dette micro-istruzioni. 

L'insiane di istruzioni che costituiscono il vero e proprio lin¬ 
guaggio macchina del calcolatore è realizzato mediante sequenze 
di micro-istruzioni registrate in modo peììnanente in ima manoria 
non accessibile all'utilizzatore e avaite elevate caratteristi - 
che di velocità detta manoria "READ ONLY". 

Tale memoria può essere oggetto di lettura, ma non di scrittiira 
e il suo contenuto non può pertanto essere modificato. 

Essa viene brevemente indicata con il termine ROM (read only 
manory) e può contenere, oltre alle sequenze di micro-istruzioni 
che realizzano le istruzioni di macchina, anche dei veri e prò - 
pri programmi, quali ad esempio i programmi di Cciricamento e di 
lancio che, come si vedrà in segrrito, provvedono all'avviamento 
delle elaborazioni. 



ingresso A 

0 

— 

0 

1 

1 

ingresso B 

0 

1 

0 

1 

uscita A "OR" B 

0 

1 

1 

1 

uscita A "AND" B 

0 

0 

0 

1 

uscita "NOT" A 

1 

1 

0 

0 



— Tabella di funzionamento dei circuiti elanentari 
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1.5 


IL QUADRO DI COMANDO 


Il quadro di comando (console) del calcolatore CND contiene ma 
tastiera esadecimale utilizzabile per l'introduzione di informa 
zioni esadecimali nel sistema, e m certo numero di tasti e di 
indicatori luminosi le cui fmzioni saranno illustrate nel se 
guito. 


1.5.1 Tastiera esadecimale 

La tastiera esadecimale, come risulta dalla rappresentazione 
schematica della console riportata nella figura ^,4 comprende 
16 tasti corrispondenti alle cifre esadecimali da 0 ad F. 

Normalmente la tastiera esadecimale è bloccata per c\ii l'opera 
tore non può pranere alcm tastò. E' compito dei programmi regi^ 
strati nella manoria "read only" dell'mità di governo o dei 
programmi dell'utilizzatore registrati nella manoria a nuclei 
comandare lo sblocco della tastiera tramite le opportme istru¬ 
zioni di input. 

Come si vedrà meglio nel seguito, l'operatore viene avvisato 
della necessità di premere mo dei tasti della tastiera esadec^ 
male dall'accendersi di una lampada della console. Inoltre il 
valore della cifra introdotta viene visualizzato su opportxani 
lampadini della console stessa. 


1.5.2 Tasti ON, OFF e lampada ON 

La pressione del tasto ON serve a fornire tensione, all'unitàcen 
trale del calcolatore cioè a governo, memoria e console, mentre 
il tasto OFF viene utilizzato per togliere la tensione. 

Quando l'unità centrale è sotto tensione la lampada ON che si 
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trova tra due tasti ora descritti è accésa. 

La tensione alla unità di input/output viene data o tolta in mo 
do autonomo tramite opporttani tasti che si trovano sull'unità 
stessa. 


1.5.3 II Tasto CAE 

Questo tasto viene premuto ogni volta che si vuole "caricare", 
cioè registrare nella memoria, un programma che dovrà essere 
successivamente eseguito. La sua pressione avvia l'esecuzione 
di xai programma, detto "Programma di ceiricamento" e registrato 
in modo permanente nella ROM il quale svolge le seguenti funzio^ 
ni 

a) accende la lampada ESA per segnalare all'operatore che la 
macchina è in stato di attesa di dati esadecimali, 

b) sblocca la tastiera esadecimale consentendo l'introduzione 
di un primo gruppo di quattro cifre esadecimali che vengono 
considerate come indirizzo di caricamento, 

c) registra l'indirizzo di caricamento in una zona della meno 
ria riservata alla unità di governo, 

d) consente l'introduzione dalla tastiera esadecimale delle ci^ 
fre esadecimali che compongono il programma e le registra,in 
ragione di 2 per ogni byte, nella menoria a partire dall'in 
dirizzo di caricamento. 

Quando l'operatore desidera interrompere il caricamento, perchè 
tutto il programma è stato cairicato o perchè si è reso conto di 
avere commesso qualche errore di battitinr-a, deve prenere il ta 
sto ALT. 

Una nuova pressione del tasto CAR e l'introduzione di un diver¬ 
so indirizzo di caricamento permettono all'operatore la corre - 
zione degli eventuali errori. 

Si osservi che, poiché la memoria del calcolatore'CND ha come 
indirizzo massimo il valore esadecimale FFF (4095 esadecimale) 
la prima cifra dell'indirizzo di caricamento deve essere neces¬ 
sariamente zero. Essa deve tuttavia essere battuta per permetta 
re il caricamento di due bytes completi. 
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1.5.4 II Tasto VIA 


La funzione di questo tasto è di dare il via alla esecuzione di 
un programma precedentemente caricato in memoria. 

La sua pressione avvia l'esecuzione di un programma, detto "Pr£ 
gramma di lancio", registrato in modo permanente nella ROM, il 
quale svolge le seguenti funzioni : 

a) accende la lampada ESA per segnalare all'operatore che la 
macchina è in stato di attesa di dati esadecimali, 

b) sblocca la tastiera esadecimale di console consentendo l'in¬ 
troduzione di quattro cifre esadecimali (la prima delle qua¬ 
li dovrà essere zero), 

c) memorizza l'indirizzo costituito dalle cifre cosi introdtte 
in \«ia zona riservata della memoria, 

d) lancia l'esecuzione del programma registrato in memoria par 
tendo dall'istruzione che si trova all'indirizzo introdotto 
dall'operatore. 

Osserviamo che l'indirizzo di lancio non coincide necessariamm 
te con l'indirizzo di caricamento del programma registrato inm£ 
moria; infatti il programmatore potrebbe ad esempio avere posto 
in testa al suo programma delle costanti da utilizzare nel cor 
so del programma stesso, oppure nella memoria potrebbero essere 
stati registrati più programmi il cui ordine di esecuzione è di 
verso da quello di introduzione. 

L'esecuzione del programma normalmente continua fino a che vie¬ 
ne incontrata una istruzione ALT (vedi par. 3.3), ma può essere 
interrotta dall'operatore mediante la pressione del tasto MAN o 
del tasto ALT. 
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1.5.5 II Tasto HAN 


Questo tasto è composto di due parti. La parte di sinistra é 
bi-stabile cioè può assumere due posizioni distinte. 

Quando questa parte del tasto viene abbassata, l’esecuzione del 
programma viene arrestata dopo che è stata completata l’istru 
zione in corso e il calcolatore si pone in uno stato che chiara^ 
remo "manuale". 

In tale stato la parte di destra del tasto MAN viene abilitata 
al ftinzionamento ed il calcolatore esegue una istruzione del 
programma in corso ad ogni pressione di tale parte del tasto. 

Si dice che il programma viene cosi eseguito "passo a passo". 

Questo modo di funzionamento permette la lettura dei lampadini 
che mettono ih evidenza il contenuto del cosidetto "registro 
stato del programma" illustrato nel seguito (paragrafo 2.2). 

Quando la parte di sinistra del tasto MAN viene riportata nella 
posizione normale, il programma in corso riprende la sua esecu¬ 
zione automatica e la parte destra del tasto è disabilitata. 


1.5.6 II Tasto ALT 

La pressione del tasto ALT durante l'esecuzione di un qualsiasi 
programma determina l'arresto di tale esectizione senza possibi 
lità di ripresa. 

Più in péirticolare la pressione del tasto ALT provoca quanto s^ 
gue ; 

a) pone a zero il contenuto del registro stato del programma, 

b) spegno le lampade ESA ed ALF eventualmente accese. 
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c) blocca le tastiere esadecimale e alfanumerica se queste sono 
sbloccate, 

d) abilita l'uso dei tasti CAH e VIA che sono inoperanti in fa 
se di esectizione di un programma. 

Il tasto ALT è efficace anche durante l'esecuzione dei program¬ 
mi di caricamento e di lancio. 


Le lampade ESA e ALF 


Come si è già detto la lampada ESA viene accesa dai programmi 
di caricamento e di lancio ogni volta che è richiesta l'introdu 
zione di cifre esadecimali. 

Poiché anche un programma scritto dall'utilizzàtore può chiede¬ 
re l'introduzione di cifre esadecimali, la lampada ESA viene ac 
cesa anche dall'istriazione di input esadecimale lES (paragrafo 
3.2). 

La lampada ALF viene accesa dalle istruzioni di input alfanume¬ 
rico lAL (paragrafo 3.2) che si trovano nel programma dell'uti- 
lizzatore ed ha la funzione di avvisare l'operatore che il cal, 
colatore è in attesa dell'introduzione di caratteri alfanumer^ 
ci. 

Contemporaneamente alla accensione di una qualsiasi delle due 
lampade si ha lo sblocco della relativa tastiera; quando la in 
troduzione dei dati è terminata la lampada accesa viene spenta 
e la tastiera nuovamente bloccata. 

Le lampade ESA e ALF sono affiancate da otto lampadini sui qua¬ 
li viene visualizzato il contenuto binario del byte che è stato 
interessato dall'ultima introduzione effettuata. 

Ovviamente i quattro lampadini di sinistra si riferiscono al se 
mi-byte più significativo, mentre i lampadini di destra si rif^ 
riscono al semi-byte meno significativo. 
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1,5.8 I lampadini del registro stato del programma 


Questi lampadini permettono la visualizzazione del contenuto di 
una particolare zona riservata di memoria, detta "registro stato 
del programma", nella quale sono immagazzinate alcune informazio 
ni essenziali sullo stato del programma in corso di esecuzione. 

La lettiura di tali informazioni è possibile soltanto quando la 
parte sinistra del tasto MAN è abbassata e l'esectizione del prò 
gramma procede "passo a passo"; durante l'esecuzione automatica 
del programma l’operatore potrà invece vedere soltanto una rapi¬ 
dissima successione di accensioni e spegnimenti che non gli for 
niscono informazioni quantitative, 

I lampadini sono tanti quanti sono i bits che costittiiscono il 
registro stato del programma e cioè 32 e sono disposti in 8 c£ 
lonne di quattro lampadini ciascuno. 
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1.6 LA UNITA* DI INPUT-OUTPUT 


Come si è già detto l'unità di input-output del calcolatore CND 
è costituita da una telescrivente schematizzata nella fig. 1.5. 

La tastiera, rappresentata più in dettaglio nella fig. 1.6, com 
prende i tasti che permettono di introdurre i 64 caratteri dej. 
l’alfabeto del calcolatore e un certo nmero di tasti di servi¬ 
zio. 



Fig. 1.5 - L'vttiità di input-output 
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In particolare sono disponibili : 


- i tasti ON, OFF per dare e togliere tensione all’unità, 

- la lampada ON accesa qixando l’iaiità è sotto tensione, 

- il tasto bistabile LOC (locale) che permette di scollegare la 
telescrivente dal calcolatore CND e di usarla come ima san 
plice macchina per scrivere "off-line", 

- il tasto RIT per il ritorno a capo manuale del carrello, 

- il tasto AVO che permette di far avanzare manualmente la car 
ta, 

- una barra per la tabulazione.La pressione della barra provoca 
l’introduzione del carattere(spazio) e l'avanzamento di u 
na posizione del carrello, 

- un dispositivo, equivalente a quello per le lettere maiuscole 
di una comune macchina per scrivere, per permettere di intro¬ 
durre e stampare l’uno o l’altro dei due caratteri riportati 
su \m certo numero di tasti (ricordiamo che l’alfabeto non coro 
prende lettere minuscole). 

Il dispositivo per la stampa permette l’uso di carta a striscia 
continiaa o a soffietto ed il carrello è in grado di accettare la 
stampa di righe comprendenti un massimo di 100 caratteri. 

Il ritorno a capo del cau'rello è automatico insiane con l’in¬ 
terlinea ed avviene prima dell’esecuzione di ogni istruzione di 
input e di output comandata da programma interessanti l’ijnità. 

Per ottenere interlinee supplementari si ricorre alla stampa di 
lana riga contenente soltanto spazi (caratteri ^). 

L’uso opportuno del carattere ^ permette anche di ottenere tabu 
lati organizzati in modo razionale ed esteticamente valido. 

Quando la stampa è comandata dal calcolatore i caratteri figura 
no in nero, mentre quando è provocata manualmente dall’operato¬ 
re che preme la tastiera viene fatta in colore rosso per mette¬ 
re in risalto la diversa provenienza. 
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Va osservato che qiaando l’imità è collegata "on-line" l'operato 
re può premere la tastiera soltanto quando il programma in fase 
di esecuzione incontra una istrxizione di input alfanmerico che 
come già detto sblocca là tastiera e provoca anche l'accensione 
della lampada ALF di console. 

In ogni altro momento la tastiera è bloccata e quindi non uti - 
lizzabile. 



1,7 SEQUENZE OPESATIVE PER L'UTILIZZAZIONE DEL CALGOLATORE 


Da qiianto è stato detto nei pao'agrafi precedenti possono essere 
dedotte le operazioni che devono essere effettuate sulla conso¬ 
le. Per maggior chiarezza esse saranno tuttavia riassunte sche¬ 
maticamente nel seguito. 

Si suppone che la tensione all'intero sistema (unità • centrale 
più unità di input / output) sia stata fornita mediante la ore^ 
sione dèi tasti ON che si trovano sulla console e sull'Tmità di 
input-output. 


1 , 7,1 Introduzione di un progremmia 


Per effettuare l'introdiizione di un programma si procede alle 
seguenti operazioni : 

a) pressione del tasto ALT per porre a zero il registro stato 
del programma e per abilitare l'uso del tasto CAR, 

b) Pressione del tasto CAR, 

c) Battitura sulla tastiera esadecimale di 4 cifre esadecimali 
(la prima delle quali zero) che rappresentano l'indirizzo di 
caricamento del programma. 

d) Battitura sulla tastiera esadecimale delle cifre che costì 
tuiscono il programma. 

e) Pressione del tasto ALT, 

La figura I .7 illustra schematicamente la procedura ora descrtì 
ta e le funzioni svolte dal prograirana di caricamento. Le optì'à- 
zioni svolte dall'operatore sono indicate mediante rettangoli 
tratteggiati. 
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Fig. 1,7 - Caricamento di un programma 
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Si osservi che la pressione del tasto ALT in qtaalunque momento 
(per esempio durante l’introd,uzione dell'indirizzo) provoca la 
interrtizione del programma di caricamento che può essere fatta 
ripartire da capo mediante la pressione del tasto CAR. 


1,7*2 Lancio dì un programma 


Per effettuare il lancio di un programma si procede alle segu^ 
ti operazioni : 

a) Pressione del tasto ALT (operazione necessaria soltanto se 
dopo l'ultima volta in cui il tasto ALT è stato pranuto si è 
avuta la pressione del tasto C2AR o del tasto VIA). 

b) Pressione del tasto VIA. 

c) Battitura sulla tastiera esadecimale di 4 cifre esadecimali 
(la prima delle qtiali zero) che rappresenta l’indirizzo del¬ 
la istruzione di programma che deve essere eseguita per pri¬ 
ma (indirizzo di lancio). 

La figijra 1.8 illustra schematicamente la procedura ora descri^ 
ta e le funzioni svolte dal programma di lancio. Le operazioni 
svolte dall'operatore sono indicate mediante rettangoli tratte^ 
giati. 

Si osservi che la pressione del tasto ALT in qualunque momento, 
e cioè sia durante 1'introdxjzione dell'indirizzo sia durante la 
esecuzione del programma dell'utente,provoca l'arresto della e 
laborazione. 
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Fig» 1.8 - Lancio di m programma 
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1.8 LA ZONA RISERVATA DELLA MEMORIA 


E' stato detto in precedenza che la manoria del calcolatore CND 
ha una capacità di 4096 bytes e che gli indirizzi di memoria va 
ri ano da 0 a FFF esadecimale.' 

Non tutti questi bytes sono però disponibili liberamente per lo 
utilizzatore, in quanto i primi 64 (cioè quelli di indirizzo 
compreso tra zero e 3 F esadecimale incluso) sono riservati al 
la ijnità di governo e costituiscono la cosidetta "zona riserva 
ta della memoria". 

Ne consegue che i programmi e i dati dell'utilizzatore dovranno 
avere un indirizzo superiore o uguale a 40 esadecimale. All’ut^ 
lizzature è permesso prelevare informazioni dalla zpna riserva¬ 
ta di memoria, mentre non è possibile registrare delle informa¬ 
zioni in tale zona. 

I 64 bytes componenti la zona riservata della manoria vengono 
utilizzati per contenere le seguenti informazioni ; 

- bytes 00 *01 In questi due bytes viene manorizzato, a cura 
dell'istriizione SME (paragrafo 3.3), l'indirizzo dell' istru¬ 
zione ad essa successiva. 

- bytes 02 ♦ 1F Questi bytes non sono utilizzati dal calcolato¬ 
re CND nella sua versione base. Trovano impiego in una versio 
ne più estesa come registri indice (si veda il CAPITOLO 6). 

-bytes 20 + 23 Sono registrate in questi quattro bytes, che c£ 
stituiscono il cosidetto "registro stato del programma", a^ 
cvutte informazioni essenziali sullo stato del programma stes- 
■so. Tali informazioni verrcumo descritte in dettaglio nel pa 
ragrafo seguente. 

- bytes 24 ♦ 25 Viene memorizzato in questi due bytes l'indiri£ 
zo esadecimale introdotto dall'operatore durante l'esecuzione 
del programma di CcUricamento. 
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- bytes 26 ♦ 27, Viene memorizzato in questi due bytes l*indiri£ 
zo esadecimale introdotto dall'operatore durante l'esecuzione 
del programma di lancio (indirizzo di lancio). 

- bytes 28+3F. Questi bytes vengono utilizzati dai microprogram¬ 
mi memorizzati nella SOM come zone transitorie di deposito (ad 
esempio per le operazioni aritmetiche). 

Nella figura 1.9 è schematizzata la mappa della zona riservata 
dalla memoria. 
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Fig. 1.9 - Mappa della zona riservata della memoria 


29 
























































1.9 


IL REGISTRO STATO DEL raOGRAIMA 


Come si è detto in precedenza, alcune essenziali informazioni' 
sullo stato del programma in corso di elaborazione sono immaga^ 
zinate e continuamente aggiornate nei bytes 20+23 della zona 
riservata della memoria; tali bytes costituiscono il cosiddetto 
"registro stato del programma" (program status word). 

Il contenuto del registro stato del programma è visualizzato 
sulla console mediante 32 lampadini, corrispondenti ai 32 bits 
del registro. Una mappa dettagliata del registro' è riportata 
nella figura 1 , 10 . 



20 21 22 25 


Fig.1.10 - Mappa del "Registro Stato del Programma" 


Le informazioni contenute nel registro stato del programma sono 
le seguenti : 

- byte 20 Questo byte contiene il codice operativo (para¬ 

grafo 2.1) della istruzione che è in corso di esecuzione. 

- bytes 21, 22 Questi due bytes contengono il valore esadecima 

le dell'indirizzo della istruzione che dovrà essere esegtiita 
dopo l’istruzione in corso. Tale indirizzo viene modificato 

alla fine della fase di interpretazione di ogni istruzione 
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e ad- esso -viene aggixaita la lunghezza dell'istruzione inter - 
pretata. 

Esso può essere modificato dalle istruzioni di salto il cvd 
effetto è di inserire nel registro stato del programma l'indi 
rizzo della istruzione di arrivo del salto stesso (paragrafo 
3.3). 

L'unità di governo del calcolatore si serve dell'indirizzo 
morizzato nel registro stato del programma per prelevare 1'^ 
struzione successiva. 

Ovviamente i quattro bits più significativi di tale indirizzo 
sono sempre zero nel calcolatore CNO il cui indirizzo massimo 
di memoria è FFF. 

byte 23 (semibyte di sinistra) Questa zona del registro stato 
del programma contiene la lunghézza dell'istriizione in corso 
di esectizione. Come si vedrà più avanti le istruzioni del 
calcolatore Cl© possono avere lunghezze di 4 e 6 bytes, quin¬ 
di il primo e l'ultimo bit della zona sono sanpre nulli. 

La lunghezza dell'istruzione -viene determinata dal calcolato¬ 
re in base al codice operativo (paragréLfo 2,1). 

byte 23 (semibyte di destra) Questi qiiattro bits memorizza¬ 
no lo stato delle condizioni interne provocato dall'ultima o- 
perazione ari-tmetica o di confronto eseguita e la presenza di 
condizioni di errore. 

In particolare il significato dei due bits di destra è il se 
guente : 

valore 00 : l'ultimo confronto ha dato risultato uguale oppu¬ 
re l'ultima operazione aritmetica ha dato risulta 
to nullo. 

valore 01 : l'ultimo confronto ha dato risultato minore oppu¬ 
re l'ultima operazione ari-tmetica ha dato risulta 
to negativo. 

valore 10 ; l'ultimo confronto ha dato risultato maggiore op 
pure l'ultima operazione ari-tmetica ha dato risu^ 
tato positivo. 
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valore 11 ; l’ultima operazione aritmetica ha provocato "over 
flow" (traboccamento). Questo può verificarsi ad 
esempio se il minuendo di una sottrazione è mino¬ 
re del sottraendo (si veda il paragrafo 3,1), 

Il terzo bit assume il valore 1 qxjaindo l'istruzione in corso 
non può essere eseguita dal calcolatore. In questo caso ha lu£ 
go la condizione di "errore programma" ("program check") e 
l’elaborazione è arrestata definitivamente (paragrafo 5 ). 

Il quarto bit non è utilizzato nella versione base del calco¬ 
latore CND. 
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CAPITOLO 2 


IL. LINGUAGGIO MACCHINA 


2.1 GEMERALITA' 

2.2 POEMATI DELLE ISTRUZIONI 

2.3 INTERPRETAZIONE ED ESECUZIONE DELLE ISTRUZIONI 

2.4 REDAZIONE DI UN PROCHRAMMA 
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GENERALITÀ* 


Come è noto un programma redatto nel linguaggio macchina di un 
calcolatore è costituito da una sequenza di istruzioni registra 
te nella manoria principale. 

Ogni istruzione può essere considerata logicamente suddivisa in 
due parti; la prima di queste caratterizza il tipo di operazio¬ 
ne che deve essere eseguita, la seconda individua gli operandi 
interessati nella manoria del calcolatore. 

Il tipo di operazione viene specificato con un codice che può 
assumere tanti valori quante sono le istruzioni che fanno parte 
del "repertorio" di istruzioni del calcolatore. Tale codice vi^ 
ne chiamato "codice operativo" o "codice di ftmzione". 

Ciascuno degli operandi è individiiato da un indirizzo e pertan¬ 
to ogni istruzione avrà un formato del tipo seguente : 


C.O. 

Id 

^2 


In 


dove C.O. è il codice operativo, I^, ..., sono gli indi 
rizzi rispettivamente del primo, del secondo, dell'n-esimo £ 
perandò. 

Ilei casi concreti gli indirizzi specificati non sono mai più di 
tre e spesso sono soltanto due o addirittura uno solo. 

Il fatto che gli indirizzi specificati siano meno di tre non sta 
a significare che anche gli operandi siano effettivamente in nu 
mero minore di tre, cosa che potrebbe non avere significato per 
le operazioni aritmetiche elementari, ma che gli indirizzi di 
alcioni di essi sono impliciti. 


34 





Cosi ad esanpio \«ia istruzione di sottrazione può avere in 
tre diversi calcolatori i«io dei seguenti formati : 


a) 


dove Ig, sono rispettivamente gli indirizzi del minuendo 
del sottraendo e della differenza 


c. o. 

Il 

le 

Is 


b) 




Il 


la 


dove e I sono gli indirizzi del minuendo e del sottraendo, 
12 

mentre la differenza viene costruita al posto del minuendo 


c) 


dove I è l'indirizzo del sottraendo. In tal caso si suppone che 
il minuendo si trovi in una posizione convenzionale detta "accu 
mulatore" il cui indirizzo è sottointeso. 

Anche la differenza viene in questo caso costruita nell'accumu¬ 
latore. 

Come si vedrà nel prossimo paragrafo le istruzioni aritmetiche 
del calcolatore CND sono del tipo b) cioè a due indirizzi. 

Il "repertorio" delle istrxizioni è ovviamente variabile da un 
calcolatore all'altro; è tuttavia possibile individuare le se¬ 
guenti categorie di istruzioni che sono sicviramente presenti in 
tutti i calcolatori : 

- istruzioni aritmetiche o di confronto 

- istruzioni di input-output 

- istruzioni di controllo 

Tra le istrxizioni aritmetiche si possono far rientrare anche le 
istruzioni di trasferimento la cui funzione è di trasferire da¬ 
ti da una zona all'altra della memoria. 


c.o. 
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Per qiaanto rigiiarda le istruzioni aritmetiche vere e proprie è 
opportuno osservare che calcolatori di piccole dimensioni, e 
qtiindi anche il calcolatore CND, sono spesso dotati delle sole 
istruzioni di addizione e sottrazione. 

In questo caso la moltiplicazione e la divisione sono considera¬ 
te algoritmi non elanentari e vengono programmate ad esempio c£ 
me sequenze rispettivamente di addizione e di sottrazione. 

Le istruzioni di confronto permettono di stabilire, dati due ope 
randi A e B, quale delle tre relazioni 

A>B A=B A<B 

è verificata. Il risultato del confronto viene memorizzato m£ 
diante opportuni codici in particolari posizioni di memoria che 
nel calcolatore CND fanno parte del "registro stato del program¬ 
ma". 

Le istruzioni di input/output permettono il trasferimento di da 
ti da una mità periferica o da una eventuale memoria di massa 
alla memoria principale e viceversa. 

La struttura di queste istruzioni è particolarmente sanplice nel 
caso del calcolatore CND che è dotato di unità di input/output 
piuttosto elementari. 

Lo scambio di informazioni tra memoria principale e unità perife 
riche è però in generale una delle finizioni più complesse in 
quanto è necessario tener presente una serie di problemi, quali 
lo sfruttamento delle possibilità di sovrapposizione, la verifi¬ 
ca della disponibilità delle unità, il controllo dell'esattezza 
della operazione di trasferimento e cosi via. 

Le istruzioni di controllo sono essenzialmente ordini di salto 
che permettono di alterare l'ordine di esecuzione delle istruzio 
ni componenti il programma eventualmente in modo subordinato al 
verificéirsi di una determinata condizione che può essere il r£ 
sultato di un confronto. 
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2.2 


FORMATI DELLE ISTRUZIONI 


11 linguaggio macchina del calcolatore CND è composto da istru - 
zioni i cui formati possono essere raggruppati in due categorie: 
formato A e formato B, 

La lunghezza delle istruzioni di formato A è di 6 bytes (48 bits 

12 cifre esadecimali), mentre le istriazioni di formato B sono lira 
ghe 4 bytes (32 bits, 8 cifre esadecimali). 

Esaminiamo ora in dettaglio i due formati. 


2.2.1 Le istruzioni di formato A 


Le istrtjzioni di formato A hanno il seguente tracciato : 


cortes 

OPCft^tVO 

o 

UUMCHCZZE. 

INOiRtXXO f»RlMO 

indirizzo SecONDO 

oT*s»ai>jdo 



I 4“ Byte 

1 5f*BYrE 

|6“Byte I 

^^ 

V -- ^ ^ 

V.-» 

X. 



eWits 8Ut« isbits leuts 


Fig, 2.1 - Formato A 


Tutte le istruzioni di questo formato operano siaI contenuto di 
due campi di memoria detti rispettivamente "1* operando" e " 2" 
operando". 

Nel 1® byte (8 bits, 2 cifre esadecimali) compare il "codice op^ 
rativo", che serve per distinguere in modo biunivoco le varie 
istruzioni. In tutte le istruzioni di formato A la prima cifra 
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esadecimale del"codice operativo" è A. 

Nel 2® byte (8 bits, 2 cifre esadecimali) compaiono due valori ^ 
sprimenti le lunghezze dei due operandi, oppure, a seconda delle 
istriAzioni, un unico valore esprimente la Itmghezza di un dato.I 
valori delle lunghezze che compaiono nel 2® byte delle istruzio¬ 
ni sono i valori reali dimin\iiti di 1 unità. Cosi, ad esempio, 
per indicare che vin dato è lungo 3 bytes si dovrà scrivere 2 nel 
la posizione corrispondente alla sua lunghezza, e per indicare 
che xm dato è lungo 1 byte si dovrà scrivere 0. 

Questo accorgimento è usato anche per ie istruzioni di foimato B 

I valori massimi che possono essere indicati nel 2® byte sono 15 
o 255 a seconda delle istruzioni e corrispondono alle Ixmghezze 
effettive 16 e 256. 

Nel 3® e 4® byte (l6 bits, 4 cifre esadecimali) compare il valo¬ 
re dell'indirizzo di memoria di un dato detto 1® operando. 

II valore di tale indirizzo viene espresso utilizzando la nxmiera 
zione esadecimale. 

Poiché il calcolatore CND ha nella sua versione base una manoria 
con 4096 posizioni, il massimo valore che può comparire come Ì£ 
dirizzo è in esadecimale FFF; pertanto la prima cifra esadecima¬ 
le dell'indirizzo viene riempita sempre con 0 (zero). 

Il 5® ed il 6® byte (16 bits, 4 cifre esadecimali) svolgono fun¬ 
zioni analoghe a quelle dei due bytes precedenti contenendo l'in¬ 
dirizzo di memoria di un altro dato, detto 2® operando. 

Ad ogni istruzione viene assegnato anche \m "codice simbolico", 
composto da tre caratteri alfabetici, che non compare nel forma¬ 
to ora descritto e che ha ima funzione esclusivamente mnanonica. 

Il linguaggio macchina del calcolatore CND comprende le seguenti 
istruzioni di formato A : 
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ISTRUZIONI 

CODICE 

SIMBOLICO 

CODICE 

OPERATIVO 

Addizione Decimale 

ADE 

Al 

Sottrazione Decimale 

SDE 

A2 

Addizione Esadecimale 

AES 

A3 

Sottrazione Esadecimale 

SES 

A4 

Trasferimento 

TRA 

A5 

Confronto Logico 

CLO 

A6 

Confronto Algebrico 

CAL 

A7 


‘t‘’B'«'xe I 2“E>yte: I S^Btxe I 


8UU Sbils -16 Wds 

Fig. 2.3- Formato B, 


e possono essere utilizzate per introdurre od estrarre dati dal¬ 
la memoria del calcolatore, oppure per controllare la sequenza 
logica di esecuzione delle istruzioni componenti un programma.Es 
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se necessitano sempre dell'indirizzo di un solo campo di memoria 
detto operando. 

Nel 1® byte (8 bits, 2 cifre esadecimali) compare il "codice opé 
rativo" dell'istruzione. 

In tutte le istruzioni di formato B la prima cifra esadecimale 
del "codice operativo" è "B", 

Nel 2° byte (8 bits, 2 cifre esadecimali) compare un valore e 
sprimente tuia lunghezza oppure, nel caso delle istruzioni di con 
trollo, un valore di 4 bits esprimente lina determinata "masche - 
ra". 

Occorre tenere presente che, cerne nel formato A, il vaJ.ore espr^ 
mente la lunghezza che compare nell'istrtizione è quello effetti¬ 
vo diminuito di 1 unità. 

La "maschera" verrà descritta in dettaglio nel paragrafo 3,3, 

Nel 3® e 4® byte (l6 bits, 4 cifre esadecimali) compare il valo¬ 
re di un indirizzo di memoria che per il motivo già esposto in 
precedenza avrà sempre zero come prima cifra esadecimale. 

Il linguaggio macchina del calcolatore CND compraide le seguenti 
istruzioni di formato B 


ISTRUZIONI 

CODICE 

SIMBOLICO 

CODICE 

OPERATIVO 

Introduzione esadecimale 

IBS 

B1 

Introduzione alfanumerica 

lAL 

B2 

Estrazione esadecimale 

OES 

B3 

Estrazione alfetnuraerica 

OAL 

B4 

Salto 

SAL 

B5 

Salto con manorizzazione 

SME 

B6 

Arresto 

ALT 

B7 


Fig. 2.4 - Istruzioni di Formato B 
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L'istriizione di arresto ALT, pur essendo di formato B, non con 
tiene alcuna informazione significativa oltre al codice opera¬ 
tivo. 


2.2.3 Classificazione delle istruzioni 


Le istruzioni del linguaggio macchina possono essere suddivise 
in 3 classi in base alle finizioni da loro svolte, e precisamen¬ 
te ; 


ISTRUZIONI ARITMETICHE 
E DI CONFRONTO 


ISTRUZIONI DI 

input/output 


ISTRUZIONI DI 
CONTROLLO 


Addizione decimale 

(ADE) 

Sottrazione decimale 

(sde) 

Addizione esadecimale 

Ùes) 

Sottrazione esadecimale 

(SES) 

Trasferimento 

(TRA) 

Confronto logico 

(CLO) 

Confronto algebrico 

(cal) 

Introduzione esadecimale 

(IBS) 

Introduzione alfanumerica 

(lAL) 

Estrazione esadecimale 

(OES) 

Estrazione alféinumerica 

(DAL) 

r 

Salto 

(sal) 

Salto con memorizzazione 

(sme) 

Arresto 

(alt) 
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2.3 


INTERPRETAZIONE ED ESECUZIONE DELLE ISTRUZIONI 


Tutte le istruzioni di un programma vengono registrate nella me¬ 
moria del calcolatore CND sequenzialmente per indirizzi crescen¬ 
ti, a partire da un indirizzo detto di caricamento registrato in 
precedenza nella "zona riservata di manoria" (paragrafo 1.8), 

Le istruzioni vengono eseguite in modo sequenziale, salvo casi 
particolari (paragrafo 3.3),a partire da quella che si trova ad 
un indirizzo detto di lancio che viene specificato al momento 
della richiesta di esecuzione del programma e registrato nella 
"zona riservata di memoria" (paragrafo 1.8), 

L'esecuzione di una istruzione da parte del calcolatore comporta 

10 svolgimento di tina serie di ordini elementari che realizzano 
sui dati, i cui indirizzi sono specificati nell'istruzione stes¬ 
sa, le operazioni richieste (somma, sottrazione, confronto, tra 
sferimento, lettura o stampa,.ecc,), 

E' chiaro che prima di potere eseguire tina istruzione il calcola 
tore deve averla precedentanente esaminata e riconosciuta senza 
ambiguità. 

Per poter effettuare il "riconoscimento", cioè 1'"interpretazio¬ 
ne" di taaa istruzione esiste nella Read Only Memory del calcola¬ 
tore ima "Tabella" nella quale sono riportati i "codici operati¬ 
vi" di tutte le istruzioni disponibili. 

Se il "codice operativo" esaminato è presenta in tale "tabella", 

11 calcolatore è in grado di riconoscere l'istruzione considera¬ 
ta e quindi di eseguirla. 

In caso contrario l'istruzione non può essere eseguita e il prò 
gramma viene arrestato. 

La sequenza di micro-istrixzioni che effettua il riconoscimento 
delle istruzioni è contenuta nella memoria "Read Only" del calco 
latore, e, per le funzioni da esso svolte, si dice che realizza 
la "fase di interpretazione" di una istruzione. 
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Al termine della "fase di interpretazione" di una istruzione,se 
tutto è corretto, inizia la fase di esecuzione ossia viene av 
viata la sequenza di microistruzioni che esegue le operazioni ri 
chieste dalla istruzione stessa. 

Le sequenze associate alle varie istrxizioni vengono chiamate 
"prograirani esecutivi di istriazione" e sono tutte contenute nel¬ 
la memoria "Read Only". 

La fine della elaborazione di lei "programma esecutivo di istru¬ 
zione" coincide con la fine della "fase di esecuzione" di una 
istruzione. 

Sia la sequenza che realizza la "fase di interpretazione" che 
le sequenze che realizzano le varie "fasi di esecuzione" vengo¬ 
no registrate in modo permanente nella "Read Only Memory" al mo 
mento della costruzione del calcolatóre. 

Ita flow-chart di massima della successione delle fasi di "inte^ 
pretazione" e di "esecuzione" per una singola istrxizione è ripor 
tato-nella figura 2.5. 

L’esecuzione delle istruzioni di un programma nella esatta suc¬ 
cessione viene realizzata utilizzando le informazioni contenute 
nel "Registro stato del programma". 

La gestione e la consultazione delle informazioni contenute in 
tale registro avviene nel seguente modo : 

I - l’indirizzo di "lancio" viene scritto dvirante l’esecuzio¬ 
ne del programma di lancio nella zona del R.S.P. (Registro 
Stato del Programma) che contiene l’indirizzo della sue - 
cessiva istruzione da eseguire. 

II - alla fine del Cciricamento di tale indirizzo viene avviata 
automaticamente l’esecuzione della sequenza contenuta ne^ 
la R.O.M. che realizza la "fase di interpretazione" della 
istruzione il cui indirizzo è contenuto nel R.S.P. 

Ili - se l’istruzione viene "interpretata" in modo corretto la 


43 




















sua lunghezza viene scritta nella é^posita zona di R.S.P. 
e viene sommata all'indirizzo in esso contenuto, che ri - 
sulterà quindi essere quello dell'istruzione da eseguirsi 
successivamente. 

IV - alla fine della "fase di interpretazione" viene avviata au 
tematicamente la "fase di esecuzione" della istruzione esa 
minata 

V - alla fine della "fase di esecuzione" il calcolatore è in 
grado di iniziare l'interpretazione dell'istruzione succe^ 
siva, in quanto il suo indirizzo è effettivamente quello 
contenuto nel E.S.P., ripetendo quindi il ciclo di opera - 
zioni descritte in precedenza a peirtire daJ. punto III, 

Se l'istruzione in corso di esecuzione è una istruzione di "sal¬ 
to" o di "salto con manorizzazione", paragréifo 3.3, prima del tCT 
mine della "fase di esecuzione" l'indirizzo contenuto nel R.S.P. 
viene sostituito con l'indirizzo contenuto nell'istruzione stes¬ 
sa, 

Iftì flow-chart di massima che descrive la successione delle opera 
zioni svolte durante l'esècuzione di tin programma, con particola 
re riferimento al trattamento del R.S.P., è rappresentato nella 
figura 2,6, 
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2,4 


SEDAZIONE DI UN FROGRAHMA 


Come si è già visto nel paragrafo 2,3 tutte le istruzioni costi¬ 
tuenti un programma vengono registrate in memoria sequenzialmen¬ 
te per indirizzi crescenti a partire dall'indirizzo di caricami 
to precedentemente specificato. 

Ovviamente esse devono essere state scritte in precedenza sù 0 £ 
portuni moduli, denominati "fogli di programmazione". 

La fase di scrittura manuale di un programma sui "fogli di prò 
grammazione", che viene anche chiamata "codifica" di un program¬ 
ma, deve essere effettuata dopo avere completato la fase di stu¬ 
dio e di analisi del problema, con la conseguente redazione del 
flow-chart o diagramma di flusso relativo al problema esaminato 
(paragrafo 4.1). 

Nella figtira 2,7 è rappresentato un "foglio di programmazione" a 
datto per le istruzioni del calcolatore CND. 

Come si può notare in ogni riga del "foglio di programmazione" e 
sistono 19 caselle nmerate, precedute e seguite da Spazi non nu 
merati riservati alle indicazioni per i "salti" e ad eventuali 
"o s servazioni". 

In ognuna delle 19 caselle può essere scritto un solo simbolo 
grafico, e cioè un sólo carattere dell'alfabeto esadecimale (O * 
9, A ♦ F), fatta eccezione per le caselle 5,6 e 7 nelle quali po_s 
sono comparire anche altri caratteri dell'alfabeto del calcolato 
re. 

In ogni riga può essere scritta una sola istruzione. 

Nelle colonne 1,2,3,4 deve essere scritto "l'indirizzo di memo - 
ria dell'istruzione" e cioè l'indirizzo del "codice operativo" 
dell'istruzione stessa. Come già si è detto nella versione base 
del calcolatore CND la colonnal conterrà sempre il carattere 0 
poiché la manoria ha al massimo 4096 posizioni, e cioè FFF in £ 
sadecimale. 
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Le colonne 5,6,7 sono riservate al codice simbolico dell'istru - 
zione, il quale ha tma funzione puramente mnemonica. 

Nelle colonne dalla 8 alla 19 compresa devono essere scritti i 
caratteri componenti le istruzioni. 

Per rendere minime le probabilità di errore nella scrittura ma 
nuale delle istruzioni queste colonne sono state suddivise con 
tratti più o meno marcati a seconda del significato logico dei 
caratteri che in essi compaiono. 

Tale suddivisione è valida per il tracciato del formato A; ad 
essa sono comunque facilmente adattabili anche le istr\izioni di 
formato B. 

Il programma vero e proprio che deve essere caricato nel calcola 
tore, e cioè battuto sulla apposita tastiera di console, sarà 
quindi soltanto il contenuto delle colonne dalla 8 alla 19 com - 
prese. 

Come esempio nella figura 2.8 sono riportate alcune istruzioni 
scritte correttamente. 

Tutte le istruzioni riportate nella fig. 2.9 hanno invece un er¬ 
rore di scrittura. 

Gli errori commessi sono i seguenti : 

Istruzione CLO - nella colonna 10 compaiono due simboli grafici 
anziché uno solo. 

Istruzione SES - nelle colonne 8+19 compare vxi simbolo grafico 
(x) non appartenente all’alfabeto esadecimale 
(in colonna 10). 

Istruzione lAL - nella colonna 11 compaiono due simboli grafici. 

Istruzione OES - l'indirizzo del 1® operando è stato scritto nel 
le caselle riservate all'indirizzo del 2® ope - 
rando. 

Istruzione lAL - l'indirizzo del 1® operando non è allineato (do 
vrebbe iniziare dalla colonna 12) 
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Fig. 2.8- Esempio di istruzioni scritte in modo corretto 



Fig. 2.9- Esempio di istruzioni scritte in modo errato 
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CAPITOLO 3 


DESCRIZIONE DELLE ISTRUZIONI 


.3 1 

ISTRUZIONI 

3.2 

ISTRUZIONI 

3.3 

ISTRUZIONI 


ARITMETICHE E DI CONFRONTO 
DI input/output 
DI CONTROLLO 
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3.1 ISTRUZIONI ARITMETICHE E DI OTHFRONTO 


Tutte le istruzioni appartenenti a questa classe sono di formato 
A e quindi operano su due dati, detti "1® operando e 2® operan - 
do". 

Esse danno al calcolatore la possibilità di effettuare le qua_t 
tro operazioni aritmetiche fondamentali, permettono di confronta 
re tra di loro i dati e di effettuare trasferimenti nell'ambito 
della memoria. 

Occorre tenere presente che essendo possibili due classi di da - 
ti, alfantonerici ed esadecimali, è necessario controllare sempre 
il tipo di rappresentazione interna dei dati sui quali si opera 
in quanto tutte le istruzioni aritnietiche e quella di "confronto 
algebrico" operano soltanto su dati entrambi dello stesso tipo. 

Nel caso che i dati non siano del tipo richiesto dalla istruzio¬ 
ne o non siano entrambi dello stesso tipo, l'operazione non vie¬ 
ne eseguita e l'esecuzione del programma viene arrestata. 

Descriviamo ora dettagliatamente le varie funzioni ed i formati 
delle istruzioni appartenenti a questa classe. 
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3.1.1 


ADDIZIONE DECIMALE 


Funzione 


Questa istriizione è di formato A ed opera sul contenuto di 2 
campi di memoria detti rispettivamente "primo e secondo operan 
do". 

Essa provoca la somma decimale algebrica del dato secondo ope¬ 
rando al dato primo operando; il risultato viene posto nel Cam 
po primo operando. 

Gli operandi devono essere di tipo decimale, entrambi segnati 
o entrambi non segnati; in caso contrario l'istruzione non vie 
ne esegiùta. 

La lunghezza del secondo operando può essere minore od ug\iale a 
quella del primo operando, 

Se è minore il secondo operando viene considerato, agli effetti 
della scHiima, della stessa lunghezza del primo, con l'ideale a£ 
giunta di zeri non significativi. 

Il risultato della somma può non essere contenuto nel campo pr^ 
mo operando, dando cosi luogo al caso di "overflow". In tal ca 
so le cifre eccedenti vengono- perdute e quindi il risultato del 
la somma è errato, 

Il verificarsi di tale evenienza è indicata dal valore binario 
11 del Codice di Condizione (paragrafo 1.9). 

Se la liuighezza del secondo operando è superiore a quella del 
primo, l'istruzione non viene eseguita. 
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Codice operativo = Al CODICE SIMBOLICO = ADE 

LI = liaighezza, in bytes, del primo operando dimi¬ 

nuita di 1 ( < 15, carattere esadecimale F) 

L2 = lunghezza,in bytes, del secondo operando dim^ 

nuita di 1 ( < 15, carattere esadecimale :T) 

11 = indirizzo del primo operando 

12 = indirizzo del secondo operando 

Fig. 3.1- Formato della "addizione decimale" 

Codice Condizione 

I valori binari assunti dal Codice di Condizione hanno i seguen¬ 
ti significati 

00 se il risultato della somma è = 0 

01 se il risultato della somma è < 0 

10 se il risultato della somma è >• 0 

II se si è verificato il caso di OVERFLOW. 
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Esempio 


La seguente istruzione : 



fa eseguire la somma di un dato Itingo 3 caratteri che si trova 
manorizzato all'indirizzo 3AC (940 in decimale) con vin dato li^ 
go 9 caratteri che si trova manorizzato all'indirizzò 0F4 ( 240 
in decimale). 

Il risultato di tale somma viene posto all'indirizzo 0F4. 

Le mappe della manoria con il contenuto delle zone interessate 
(l° operando e 2“ operando, entrambi di tipo decimale segnato), 
prima e dopo l'esecuzione delle istruzioni sono le seguenti : 


a - prima dell'esecuzione dell'istruzione 
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b - dopo l'esecuzione dell’istruzione 



Il codice di condizione assume il valore binario 10 in qxianto il 
risultato della somma è maggiore di zero. 
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3.1.2 SOTTRAZIONE DECIMALE 


Funzione 


Il formato di questa istruzione è del tipo A; essa opera sul con 
tenuto di due campi di memoria, detti rispettivamente "primo e 
secondo operando". 

Gli operandi devono essere di tipo decimale, entrambi segnato o 
entrambi non segnati. 

Il dato secondo operando è sottratto in modo algebrico dal primo; 
il risultato della sottrazione viene posto nel campo primo ope - 
rande. 

Anche in questa istruzione, come nella ADDIZIONE DECIMALE, la 
limghezza del secondo operando non deve superare quella del pri¬ 
mo; in caso contrario l'istruzione non viene eseguita^ 

Il caso di "overflow" si verifica quando il risultato della sot¬ 
trazione non può essere contenuto nel campo primo operando, oppu 
re quando i dati sono entrambi non segnati ed il secondo operan¬ 
do ha valore maggiore del primo. In quest'ultimo caso il risulta 
to che viene a trovarsi nel campo primo operando è il complonen- 
to del valore assoluto della differenza rispetto alla potenza di 
10 immediatamente superiore. 

In caso di overflow il Codice di Condizione assume il valore b^ 
nario 11. 
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Codice operativo = A 2 CODICE SIMBOLICO = SDE 

LI = lunghezza in bytes del primo operando diminm 

ta di 1 (*S 15, carattere esadecimale P) 

L2 = lunghezza in bytes del secondo operando dimi¬ 

nuita di 1 (^15, carattere esadecimale P) 

11 = indirizzo del primo operando 

12 = indirizzo del secondo operando 

Fig- 3.2 - Formato della "sottrazione decimade" 

Codice Condizione 

I valori binari assunti dal Codice di Condizione hanno i seguen¬ 
ti significati 

00 se il risultato della sottrazione è = 0 

01 se il risultato della sottrazione è < 0 (operandi segnati) 

10 se il risultato della sottrazione è >• 0 

II se si è verificato il caso di OVERFLOW 
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Esempio 


La seguente istruzione 


AlalsIgjololFlAloklela 

provoca l'esecuzione della sottrazione di un dato Ixaigo 3 carat¬ 
teri memorizzato all'indirizzo 489 (II6I in decimale) da un da 
to lungo 6 caratteri memorizzato all'indirizzo OFA (266 in deci¬ 
male) . 

Il risultato della sottrazione viene posto nel campo di indiriz¬ 
zo OFA. 

Le mappe della memoria con il contenuto delle zone interessate 
(1® operando e 2® operando entrambi di tipo decimale segnato)pr^ 
ma e dopo 1'esecrizione della istruzione sono le seguenti : 

a - prima dell'esecuzione 
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b - dopo l'esecuzione della istruzione 



Il Codice di Condizione assume il valore binario 10 in quanto il 
risultato della sottrazione è maggiore di zero. 
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.3 ADDIZIONE ESADECIMALE 


Funzione 


Il formato di questa istruzione è del tipo A; essa opera sul con 
tenuto di due campi di memoria detti rispettivamente "primo e se 
condo operando’,'. 

I due operandi devono essere numeri esadecimali. 

II dato secondo operando è sommato in modo esadeciméQe al primo; 
il risultato della somma viaie pósto nel campo primo operando." 

Per la lunghezza dei due operandi valgono le stesse regole già e 
sposte nella descrizione dell'ADDIZIONE DECIMALE. 

I valori che compaiono nei semibytes LI e L2 devono essere san - 
pre dispari, ed esprimono il numero delle cifre esadecimali dei 
due operandi diminuito di 1. 



Codice Operativo = A3 CODICE SIMBOLICO = AES 

LI s lunghezza^in semibytes, del primo operando di¬ 

minuita di 1 (<15, carattere esadecimale f) 

L2 = lunghezza, in semibytes, del secondo operando 

diminuita di 1 («S 15 carattere esadecimale F) 

11 = indirizzo del primo operando 

12 = indirizzo del secondo operando 


Pia» 3.3 - Formato della "addizione esadecimale 
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Codice Condizione 


I valori binari assunti dal Codice di Condizione hanno i segu^ 
ti significati : 

00 se il risultato della somma è = 0 

10 se il risultato è > o 

II se si è verificato il caso di OVEEFLOW. 

11 valore 01 non può essere assunto dal codice di condizione do 
po una addizione esadecimale. 


Esenpio 


La seguente istruzione : 


A13151310 


>l4l8lAlol5lal9l 


provoca la somma del dato limgo 4 cifre esadecimali che si trova 
memorizzato all'indirizzo 599 (1433 in decimale) con il dato lim 
go 6 cifre esadecimali che si trova memorizzato all'indirizzo 
48A (il62 in decimaieX 

Il risultato di tale somma viene posto nel campo di indirizzo 
48A. 

Le mappe della memoria con il contenuto delle zone interessate 
(l® operando e 2“ operando) prima e dopo l'esecuzione della i_ 
struzione sono le seguenti : 
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prima dell'esecuzione della istruzione 



Il "codice di condizione" assvune il valore binario 10 in quanto 
la somma è avvenuta in modo corretto. 























3.1.4 SOTTRAZIQHB ESADECUttLB 


Funzione 


Il formato di questa istruzione è del tipo A} essa opera sul con 
tenuto di due campi di memoria detti rispettivamente "primo e 
secondo operando". 

I due operandi devono essere numeri esadecimali. 

II dato secondo operando è sottratto in modo esadecimale dal da¬ 
to primo operando; il risultato della sottrazione viene posto 
nel campo primo operando. 

Per la lunghezza dei due operandi valgono le stesse regole già e 
sposte nella descrizione dell'ADDIZIONE DECIMALE. 

La sottrazione Viene eseguita sommando al 1® operando il comple¬ 
mento binario avmientato di 1 del 2® operando (immaginato della 
stessa lungheza del 1® con l'aggiunta ideale di zeri non signif^ 
cativi) e non considerando i riporti al di fuori delle lunghezze 
dei due operandi. 

Se il valore del 1® operando è maggiore od uguale a quello del 

2® si ottiene la differenza fra i due, mentre se il valore del 

1® operando è minore di quello del 2® si ottiene il complemento 
binario della differenza, in quanto il valore effettivo della 
differenza sarebbe negativo. In quest'ultimo caso si ha la segim 
lazione di Overflow. 

I valori che compaiono nei seraibytes LI e L2 devono essere sem - 
pre dispari, ed esprimono il numero delle cifre esadecimali dei 
due operandi diminuito di 1. 
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Codice operativo = A4 CODICE SIMBOLICO = SES 

LI = Ixmghezza in sanibytes del primo operando di 

minuita di 1 («15, carattere esadecimale f) 

L2 = lunghezza in semibytes del secondo operando 

diminuita di 1 («15, carattere esadecimale F) 

11 = indirizzo del primo operando 

12 = indirizzo del secondo operando 


Fig.3.4 - Formato della "sottrazione esadecimale" 
Codice Condizione 


I valori binari assunti dal Codice di Condizione hanno i seguen¬ 
ti significati : 

00 il risultato della sottrazione è = o 

10 il risultato della sottrazione è > 0 

II se si è verificato il caso di overflow. 

11 valore 01 non può essere assunto dal Codice di Condizione do¬ 
po ima sottrazione esadecimale. 
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Esempio 



provoca la sottrazione del dato di tipo esadecimale lungo 2 
fre che si trova memorizzato all'indirizzo 910 (2320 in decimale) 
dal dato di tipo esadecimale l\mgo 6 cifre che si trova memoriz¬ 
zato all'indirizzo 633 (l587 in decimale). 

Il risultato di tale differenza viene posto nel campo di indiriz¬ 
zo 633. 

Le mappe della memoria con il contenuto delle zone interessate 
(l° operando e 2® operando) prima e dopo 1'esecnizione della istru 
zione sono le seguenti 

a - prima dell'esecuzione della istruzione 
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3.1.5 TRASFERIMEHTO 


Funzione 


Il formato di questa istruzione è del tipo A} essa opera sul con 
tenuto di 2 Céunpi di memoria detti rispettivamente "primo e s^ 
condo operando". 

Essa provoca il trasferimento del contenuto di una zona di memo¬ 
ria in un’altra zona di manoria. 

La lunghezza della zona da trasferire, e cioè del secondo operém 
do, è quella indicata nella istruzione e coincide ovviamente con 
quella del primo operando, 

I dati del campo "secondo operando" vengono trasferiti nel campo 
"primo operando" serialmente a partire dalla sinistra. 

Occorre notare che in questa istruzione, pur essaido del tipo A, 
viene specificata una sola lunghezza; il valore espresso, per ta 
le liaighezza, può raggiungere 255 essendo disponibili 8 bits. 

Pertanto il formato di questa istruzione viene anche detto forma 
to A ad una lunghezza. Il contenuto del 2® operando non viene al^ 
tarato dall'esecuzione di questa istruzione. 
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Codice Operativo = A5 CODICE SIMBOLICO = TRA 

L = lunghezza in bytes della zona da trasferire 

diminuita di 1 ( € 255, FF in esadecimale) 

11 = indirizzo della zona di arrivo del "secondo 

operando" 

12 = indirizzo della zona da trasferire 

Fig. 3.5 - Formato del "Trasferimento" 


Codice Condizione 


Il codice di condizione non viene gestito da questa istruzione. 
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Esanpio 


La seguente istruzione 


lAl5l0l5loto|g|8|o|g lAl 


provoca il trasferimento del contenuto della zona di manoria 
lunga 6 bytes di indirizzo 2A4 (676 in decimale) nella zona di 
manoria di indirizzo D28 (3368 in decimale). 

Le mappe della memoria con il contenuto delle zone interessate 
(l® operando e 2° operando) prima e dopo l'esecuzione della i- 
struzione sono le seguenti 

a - prima dell'esecuzione della istruzione 


-2°op«(tiin<jk> 




•l*operbHr>^ 








dopo l’esecuzione della istruzione 















3.1.6 CONFRONTO LOGICO 


Funzione 


Il formato di questa istruzione è del tipo A ad una lunghezza; 
essa opera sxil contenuto di due campi di memoria detti rispetti¬ 
vamente "primo e secondo operando". 

Essa provoca la comparazione binaria fra i due campi di memoria. 

I dati contenuti nei campi vengono considerati in formato esade- 
cimale; cioè viene effetttiato il confronto del contenuto esadec^ 
male di un byte di un campo con il contenuto esadecimale del by¬ 
te corrispondente nell'altro campo. 

Le cifre esadecimali. vengono considerate successivamente a parti 
re dalla sinistra di ogni campo verso destra. 

I due campi sono considerati di uguale lunghezza che è quella 
specificata in L (max 256 caratteri). 

L’operazione di confronto viene arrestata non appena due bytes 
confrontati risultano diversi o qviando tutti i bytes dei due o - 
perandi sono stati considerati. 

L'eseciizione di questa istruzione non modifica gli operandi ma 
altera il valore del codice di condizione. 
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Codice operativo = A6 CODICE SIMBOLICO = CLO 

L = lunghezza, in l^tes, dimintiità di 1 dei dati 

da confrontare (« 255, FF in esadecimale) 

11 = indirizzo del primo operando del confronto 

12 = indirizzo del secondo operando del confronto. 


Fig. 3.6 - Formato del "Confronto Logico" 
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Codice Condizione 


I valori binari assunti dal "codice di condizione” hanno i se¬ 
guenti significati : 

00 se il primo operando è ugxiale al secondo operando 
01 se il primo operando è minore del secondo operando 
10 se il primo operando è maggiore del secondo operando 


Il valore 11 non può essere assunto dal codice di condizione do¬ 
po vin confronto logico. 


Esanpio 


La seguente istruzione : 



provoca il confronto logico del contenuto dei 6 bytes di indiri£ 
zo 018 a (in decimale 394) con il contenuto dei 6 bytes che si 
trovano all'indirizzo 0C10 (in decimale 3088). 

Il risultato del confronto imposta opportxxnamente il codice di 
condizione. 

Le mappe della memoria con il contenuto delle zone interessate 
(l® operando e 2® operando) prima e dopo l’esecuzione della i- 
struzione sono le seguenti : 
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a - prima dell’esecuzione della istruzione 
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Il risultato di tale "confronto logico" è minore. Infatti la prl 
ma cifra esadecimale del 1® operando è un A, mentre la corrispon 
dente cifra del 2® operando è B; il "codice di condizione" assu¬ 
me il valore "01". Come si può notare i due schemi precedenti so 
no perfettamente identici: questo poiché l'istriizione non mòdif^ 
ca il contenuto delle zone di manoria, ma si limita ad effettti^ 
ne il confronto. 
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3.1.7 CONFRONTO ALGEBRICO 


Funzione 


Il formato di questa istruzione è del tipo A; essa opera sul con 
tenuto di due campi di memoria detti rispettivamente "primo e 
secondo operando" effettifandone il confronto.algebrico. 

I dati contenuti nei due campi devono essere del tipo decimale, 
entrambi ségnati od entrambi' privi di segnò; in caso contrario 
l'istruzione non viene eseguita. 

II più corto dei due dati è considerato, agli effetti del con 
fronto, espanso con zeri non significativi sino a raggiungere la 
lunghezza dell'altro. 

I due dati possono essere lunghi al massimo 16 caratteri; le lo 
ro lunghezze sono espresse nei semibytes LI e L2. 

I caratteri decimali vengono confrontati successivamente a part^ 
re dalla sinistra di ciascun campo; se i dati sono segnati viene 
preventivamente effettuato il confronto dei segni. L'operazione 
di confronto viene arrestata non appena due caratteri confronta¬ 
ti risultano diversi oppure quando tutti i caratteri dei due ó- 
perandi sono stati considerati. 

L'esecuzione di questa istriizione non modifica i due operandi,ma 
altera il valore del codice di condizione. 
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Codice operativo = A7 


CODICE SIMBOLICO = CAL 


LI = lunghezza in bytes, diminuita di 1 del primo 

dato da confrontare (e 15, F in esadecimale) 

L2 = liaighezza in bytes, diminuita di 1 del secon¬ 

do dato da confrontare (^15, F in esadecima¬ 
le) 


Il = indirizzo del primo operéindo del confronto 


12 = indirizzo del secondo operando del confronto. 


Fig. 3.7 - Formato del "Confronto Algebrico" 
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Codice Condizione 


I valori binari assunti dal "codice di condizione" hanno i se¬ 
guenti significati : 

00 ' se il primo operando è uguale al secondo operando 
01 se il primo operando è minore del secondo operando 
10 se il primo operando è maggiore del secondo operando. 

II valore 11 non può essere assTinto dal codice di condizione do¬ 
po vin confronto logico. 


Esempio 


La seguente istruzione : 


Ia17 8Ia 0l6l4lB 0l3lo|c. 


provoca il confronto algebrico del dato lungo 9 bytes, memorizza 
to all'indirizzo 64B (l611 in decimale) con il dato lungo 11 b^ 
tes, memorizzato all'indirizzo 30E (782 in decimale). 

Il risultato del confronto imposta opportimamente il codice di 
condizione. 

Le mappe della memoria con il contenuto delle zone interessate 
(l° operando e 2° operando) prima e dopo l'esecuzione della i- 
struzione sono le seguenti : 
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a - prima dell'esecuzione della istruzione 



I dati sono entrambi di tipo decimale non segnato, pertcìnto 1 
struzione viene eseguita. 

b - dopo l'esecuzione della istruzione 















Il valore del 1* operando è "minore" del 2* operando, e quindi 
il "codice di condizione" assume il valore "1". 

Come per l’istruzione, si può notare che il contenuto delle zone 
di manoria interessate non viene modificato dall’istrxizione. 
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3.2 


ISTRUZIONI DI INPUT-OUTPOT 


Tutte le istruzioni appartenenti a questo grtippo sono di formato 
B e contengono pertanto l'indirizzo di un solo operando. 

Esse permettono al calcolatore di ricevere informazioni tramite 
una delle due tastiere di cui è dotato o di stampare informazio¬ 
ni sull'TAnità di stampa. 

Come si è detto in precedenza il calcolatore CND è dotato di una 
tastiera esadecimale che fa parte del quadro di comando e sulla 
quale è possibile "digitare" soltanto cifre esadecimali e di una 
tastiera alfanvimerica incorporata nella unità di input-output 
sulla quale è possibile "digitare" uno qualsiasi dei 64 caratte¬ 
ri dell'alfabeto del calcolatore. 

L'uso di ciascuna delle due tastiere viene abilitato da due d^ 
stinte istruzioni di input che verranno descritte dettagliatami 
te nel seguito insieme con le due istruzioni di output che per 
mettono la stampa di informazioni esadecimali od alfanumeriche. 
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3.2.1 INTRODUZIONE ESADECIMALE 


Funzione 


Il formato di questa istruzione è del tipo B. 

Essa abilita il calcolatore a ricevere dati di tipo esadecimale 
dalla tastiera di console provocando lo sblocco di questa e la 
accensione della LAMPADA ’ESA* in console. 

Il nximéro delle cifre esadecimali che devono essere introdotte, 
diminirito di una unità, viene specificato in L . 

La LAMPADA ESA rimane accesa e la tastiera di console rimane 
sbloccata, sino a che il numero delle cifre esadecimali intro - 
dotte non raggiunge il valore voluto. 

Le cifre esadecimali cosi introdotte, il cui numero massimo è 
256, vengono scritte in manoria a partire dall’indirizzo speci¬ 
ficato in I. 

Come si è detto il nvimero delle cifre esadecimali che compare in 
L è quello effettivo diminuito di 1, quindi il valore di L dovrà 
essere sanpre dispari (nvmiero effettivo sanpre pari); in caso 
contrario l'istruzione non viene eseguita. 
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Codice operativo = B1 CODICE SIMBOLICO = lES 

L = lunghezza, in semibytes, del dato da introdur 

re diminuita di 1 (< 255,FF in esadecimale) 

I = indirizzo a partire dal quale vengono scritti 

in manoria i caratteri esadecimali 


Fig» 3.8 - Formato della "Introduzione esadecimale" 


Codice Condizione 

Il codice di condizione non viene gestito da questa istruzione. 


Segnalazioni luminose in console 

Quando viene incontrata questa istruzione si accende in console 
la LAMPADA "ESA", che si spegnerà soltanto alla fine della sua 
esecuzione. 

Inoltre il contenuto binario dei sanibytes interessati viene vi¬ 
sualizzato sugli otto lampadini affiancati a tale lampada. 
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Al momento dell'introduzione di ciascun sanibytes di sinistra i 
lampadini corrispondenti al sanibytes di destra vengono spenti. 


Esempio 


L'istruzione IBS viene generalmente utilizzata per introdwre in 
memoria delle costanti esadecimali, o per modificare o corregge¬ 
re tina istruzione di un programma già esistente in memoria. 

Ad esanpio la seguente istruzione : 



sblocca la tastiera della console per l'introduzione di 10 cifre 
esadecimali che verranno scritte in manoria a partire dall'indi¬ 
rizzo 38B (907 in decimale). 

La mappa della memoria dopo l'introduzione delle 10 cifre esade¬ 
cimali 

B2A1F1EA01 

è la seguente : 
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3.2.2 IKTR0DT3ZI0NE ALFiaTOMERICA 


Funzione 


Il formato di questa istruzione è del tipo B. 

Essa abilita il calcx)làtore a ricev^e dati di tipo alfanianerico 
dalla tastiera della telescu-iventè provocando lo sblocco di que¬ 
sto e l'accensione della LAMPADA "ALF" di console. 

Il numero dei caratteri che devono essere introdotti diminuito 
di una tinità viene specificato in L. La LAMPADA "ALF" rimane ac 
cesa sino a che il ntnnero dei caratteri introdotti non raggiunge 
il valore voluto.Con lo spegnimento della LAMPADA "ALF", si ha 
anche contanporaneamente il blocco meccanico della tastiera. 

I caratteri alfanumerici introdotti vengono scritti in memoria a 
partire dall'indirizzo indicato in I, secondo la codifica ripor¬ 
tata nella tabèlla del paràgrafo 1.3. 

II numero massimo di caratteri alfanionerici che possono essere 
introdotti con questa istruzione è 256. 


Ette*. — 

CO'DtC.e 

L 

_^_1 


la 






□ 








tlj 

8^ 

mIb 

et 

A» 


i2 tits 



Codice operativo = B2 CODICE SIMBOLICO = lAL 

L = lunghezza, in bytes, del dato da introdurre 

diminuita di 1 255,FF in esadecimale) 

I = indirizzo a partire dal quale vengono scritti 

in memoria i caratteri. 

FÌ9-3.9 - Formato della "Introduzione Alfanumerica" 
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Codice Condizione 


Il codice di condizione non viene gestito da questa istruzione. 


Segnalazioni luminose in console 


Quando viene incontrata questa istruzione si accende in console 
la LAMPADA "ALF", che verrà spenta soltanto alla fine della sua 
esecuzione. Inoltre la codificazione binaria dei caratteri in - 
trodotti viene visualizzata sugli otto lampadini affiancati al¬ 
la lampada stessa. 


Esempio 


La seguente istnizione 




g|o|3 oIslAig 


sblocca la tastiera della telescrivente per l’introduzione di 4 
caratteri alfanumerici che verranno scritti in memoria a partire 
dall'indirizzo 8A2 (2210 in decimale). 

La mappa della memoria, dopo l’introduzione dei 4 caratteri alfa 
numerici 


ZYL3 


è la seguente 
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3.2.3 ESTRAZIONE ESADECIMALE 


Funzione 

Il formato di questa istriizione è del tipo B. 

Essa provoca la stampa di tra determinato numero di cifre esadeci 
mali che sono memorizzate a partire dall'indirizzo specificato 
in 1. 

Il numero specificato in L è il numero delle cifre esadecimali 
che devono essere stampate, dimimoite di uno, ed il suo valore 
dovrà essere sanpre ninnerò dispari; in caso contrario l'istru 
zione non viene eseguita. 

Il ninnerò di cifre esadecimali che possono essere stampate con 
questa istruzione è 256. I caratteri vengono stampati serialmen¬ 
te da sinistra verso destra in modo consecutivo; il ritorno a ca 
po e l'interlinea avvengono ih.modo automatico nei seguenti ca - 
si : 

a) - prima dell'esecuzione della istruzione 

b) - quando la riga di stampa è completa. 
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Codice operativo = B3 CODICE SIMBOLICO=OES 

L = lunghezza, in semibytes, diminuita di 1 del 

dato che deve essere stampato(< 255,cioè FF 
in esadecimale) 

I = indirizzo del dato da stampare. 

Fig.3.10 - Formato della "Estrazione esadecimale" 
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Codice Condizione 


Il codice di condizione non viene gestito da questa istruzione. 


Esempio 


La seguente istruzione ; 


k 


l3 


Q\7 


OlEklF 


provoca la stampa di 8 cifre esadecimali che si trovano in mano¬ 
ria a partire dall'indirizzo E4F (3663 in decimale). 

Se il contenuto della memoria prima dell'esecuzione della istru¬ 
zione è il seguente : 



verrà effettuata la seguente stampa : 

E182 4A fa 
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3.2.4. ESTRAZIONE ALFANUMERICA 


Funzione 


Il formato di questa istruzione è del tipo B. 

Essa provoca la stampa di un determinato nmero di caratteri al¬ 
fanumerici che sono memorizzati a partire dall’indirizzo specif^ 
cato in I. 

Il nimiero di caratteri alfanumerici che devono essere stampati 
diminuito di 1 è specificato in L e non può superare il valore 
256 . 

La stampa dei caratteri avviene in modo seriale da sinistra ver¬ 
so destra; il ritorno a capo e l'interlinea avvengono in modo au 
tomatico nei seguenti casi ; 

a) - prima dell’esecuzione dell’istruzione 

b) - quando la riga di stampa è completa. 

Se nella zona di manoria contenente i caratteri da stampare sono 
compresi caratteri non appartenenti all’alfabeto del calcolatore 
essi vengono sostituiti con "blank". 
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Codice operativo = B4 CODICE SIMBOLICO = OAL 

L = lunghezza diminiiita di 1 del dato che deve e^ 

sere stampato, in bytes (< 255, FF in esadeci 
male) 

I = indirizzo del dato da stampare. 


Fig. 3.11- Formato della "Estrazione Alfanianerica" 
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Codice Condizione 


Il codice di condizione non viene gestito da questa istruzione 


Esempio 


La seguente istruzione : 



provoca la stampa del contenuto alfanumerico di 11 bytes della 
memoria a partire dall'indirizzo 854 (2132 in decimale). 

Se il contenuto della manoria prima dell'esecuzione della istru¬ 
zione è il seguente ; 






3.3 


ISTEtJZIONI DI CONTROLLO 


Le istruzioni appartenenti a questa classe sono tutte di forma¬ 
to B, 

La loro funzione è di alterare l'ordine di esecuzione delle i- 
strijzioni di tm programma che ordinariamente è quello sequenzia 
le, condizionando eventualmente tale alterazione ad un determi¬ 
nato risultato aritmetico o all'esito di un precedente confron¬ 
to fra i dati. 

Tra le istruzioni di questa classe si trovano anche l'istruzio¬ 
ne di arresto, di ovvio significato, e l'istr\Azione di salto con 
memorizzazione che trova il suo impiego nel collegamento con i 
sottoprogrammi (paragrafo 5.2). 

Le funzioni delle istruzioni appartenenti a questo gruppo vengo 
no dettagliatamente descritte nel seguito. 
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3.3.1 SALTO 


Funzione 


Il formato di questa istruzione è di tipo B; essa provoca il con 
fronto tra la configirrazione di quattro bits specificata in M 
(maschera) e quella che viene generata automaticamente dal cal¬ 
colatore, a partire dal codice di condizione, secondo le modaH 
tà descritte più avanti. 

Se tali configurazioni hanno almeno un bit 1 in comune, l'indi¬ 
rizzo specificato in I viene caricato nel Registro stato del 
programma al posto dell'indirizzo dell'istruzione successiva e 
sarà pertanto l'istruzione che si trova a tale indirizzo ad e£ 
sere successivamente eseguita. 

Se le configtu’azioni non hanno alcun bit 1 in comune l'esecuzio 
ne del programma prosegue in modo sequenziale. 
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Codice operativo = B5 


CODICE SIHBOLICO=SAL 


M = maschera di 4 bits (O + F esadecimale) 

I = indirizzo dell'eventuale salto. 


Fig. 3.12 - Formato della istruzione di "Salto" 
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Codice Condizione 


Il codice di condizione viene utilizzato da questa istruzione 
ma non viene da essa alterato. 

All'atto della esecuzione della istruzione di salto, il calcola 
tore genera, a partire dal codice di condizione, tuia configura¬ 
zione di quattro bits, che chiameremo "codice di condizione e - 
steso", secondo il seguente schema : 

Codice di condizione Codice di condizione esteso 


00 


1000 


01 


0100 


10 


0010 


11 


0001 


Maschera 


Il valore nella maschera M serve per indicare la condizione il 
cui verificarsi provoca il salto. 

I valori della maschera M assumono diversi significati che d^ 
pendono dal tipo di istruzione che ha agito per ultima sul c£ 
dice di condizione. 

Gli tmici due valori di M che hauino sempre lo stesso significa¬ 
to sono : 

0 il salto non viene effettuato 

F il salto viene sempre effettuato ("salto incondiziona - 

to") - 
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Dopo ima istruzione aritmetica devono essere utilizzati i se 


guenti valori di M ; 

8 viene effettuato il salto 

2 viene effetttiato il salto 

zero 

4 viene effettuato il salto 

zero 

1 viene effettuato il salto 

7 viene effettuato il salto 

ro 

D viene effettuato il salto 

B viene effettuato il salto 

E viene effettuato il salto 

Dopo una istruzione di confronto 

guenti valori : 

2 viene effettuato il salto 

del 2® operando 

4 viene effettuato il salto 

2* operando 

8 viene effettuato il salto 

2® operando 

D viene effettuato il salto 

re del 2® operando 

B viene effettuato il salto 

del 2® operando 

7 viene effettuato il salto 

al 2® operando. 


se il risultato è ugtiale a zero 
se il risultato è maggiore di 

se il risultato è minore di 

se si è verificato overflow 
se il risultato è diverso da ze 

se il risultato è non positivo 
se il risultato è non negativo 
se non si è verificato overflow 

devono essere utilizzati i se- 

se il 1® operando è maggiore 
se il 1® operando è minore del 
se il 1 ® operando è ugtiale al 
se il 1® operando è non maggio¬ 
se il 1® operando è non minore 
se il 1® operando è non uguale 
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Esempio 


La seguente istruzione : 



provoca il salto all’istruzione di indirizzo 8AC (2220 in deci¬ 
male) se l'ultima istruzione che ha agito sul codice di condi - 
zione è stata una istruzione aritmetica con il risultato nullo 
oppiare lana istruzione di confronto con risultato "uguale". 

La maschera infatti ha il valore 8 (lOOO). 

Supponiamo che la precedente istruzione che ha agito sul "codi¬ 
ce di condizione" sia stata una "addizione decimale", ad esen - 
pio ; 

Al 22 00F4 0A01 

Se la mappa della memoria prima dell’esecuzione di tale "addi - 
zione decimale" è la seguente ; 



97 



l'istruzione di "salto" sopra considerata provocherà il salto 
all'indirizzo 8AC in quanto il "codice di condizione" viene im¬ 
postato dalla istruzione di "addizione decimale" sul valore 0. 
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3.3.2 SALTO CON MEMORIZZAZIOITE 


Funzione 

Il formato di questa istruzione è del tipo B. 

Essa comcuida l'esecuzione dell'istriizione il cui indirizzo è e 
spresso in I, provoca cioè un salto incondizionato all'indiriz¬ 
zo I, e memorizza in un opportuno deposito della zona riservata 
della manoria e precisamente nei primi due bytes, l'indirizzo 
della istruzione successiva. 

Questa istruzione viene utilizzata per effettuare il richiamo 
di un "sottoprogramma". 

Con essa infatti si risolve facilmente il problema del "rientro" 
dal sottoprogramma nel "programma principale". 

Tale problema viene descritto dettagliatamente nel CAPITOLO V. 
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Codice operativo = B6 CODICE SIMBOLICO = SME 

I = indirizzo dell'istruzione da eseguire. 


Fig. 3. 13 - Formato del "Salto con memorizzazione" 
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Codice Condizione 


Il "codice di condizione" non viene gestito da questa istruzio¬ 
ne. 


Esanpio 


La seguente istruzione : 


spio 


provoca il "salto incondizionato" all’istruzione di indirizzo 
062A, e memorizza in un deposito della "zona riservata" della 
memoria l’indirizzo dell'istruzione sequenzialmente successiva 
ad essa nel programma. 
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3.3.3 ARRESTO 


Funzione 


Il formato di questa istruzione è del tipo B. 

Essa provoca la fine dell'esecuzione di un programma. 

Quando viene incontrata questa istruzione, il calcolatore com^ 
da la stampa di un messaggio di avviso, nel quale compare il 
contenuto esadecimale degli ultimi tre bytes dell'istruzione 
stessa. 

La stampa esadecimale del contenuto degli ultimi tre bytes de^ 
l'istrtazione permette di identificare su qiiale istrtizione di 
arresto è terminato il programma; occorre infatti ricordare che 
in ogni programma possono esistere più istruzioni di arresto. 



Codice Operativo = B7 CODICE SIMBOLICO = ALT 

MESSAGGIO = insieme di caratteri esadecimali che distin¬ 

gue questa particolare istruzione di arresto. 


Fig, 3.14- Formato della istruzione di "Arresto" 
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Codice Condizione 


Il "codice di condizione" non viene gestito da questa istmzione 


Stampa di avviso 


Quando viene incontrata questa istriizione, automaticamente è 
stampato il seguente messaggio : 

ALT XXXXXX 

in cui i 6 X rappresentano il contenuto esadecimale degli ultimi 
3 bytes dell’istruzione di arresto. 


Esanpio 


La seguente istruzione : 


L 


|7 Al0|0k|S|2 


da luogo alla stampa del seguente messaggio : 

ALT A00152 

e pone termine all’esecuzione del programma. 



CAPITOLO 4 


TECNICHE DI PROGRAMMAZIONE 


4.1 AHALISI DI UN PROBLEMA E DIAGRAMMA DI FLUSSO 

4.2 STRUTTURA DEI PROGRAMMI IN LINGUAGGIO MACCHINA 

4.3 MODIFICA DELLE ISTRUZIONI 

4.4 ESEMPI DI PROGRAMMI IN LINGUAGGIO MACCHINA 
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4.1 


ANALISI DI UN PROBLEMA E DIAGRAMMA DI FLUSSO 


Nel presente capitolo vengono riportati alcuni esanpi di soluzio 
ni di problemi mediante programmi che utilizzano le istruzioni 
del linguaggio macchina descritte nel capitolo III. 

Come è noto, la risoluzione di un problema mediante l'uso del 
calcolatore può essere considerata come suddivisa in 3 parti, o 
"fasi", che in ordine di tempo svolgono le seguenti funzioni : 

a - FASE I - Analisi del problema e scelta dell'algoritmo da 
utilizzare 

b - FASE II - Stesura del "diagramma di fliisso" o "flow-chart" 
che descrive in forma grafica l'algoritmo scelto 
nella FASE I 

c - FASE III - Codifica e messa a punto del programma 


Nella fase di analisi devono essere definite in modo dettagliato 
tutte le caratteristiche del problema da risolvere (formato dei 
dati in input, controlli vari di validità, formato dei dati in 
output, ecc.) e deve essere scelto l'algoritmo realizzante la se 
quenza operativa richiesta dal problema. 

La FASE II prevede la stesura di un "diagramma di flusso" avente 
lo scopo di visualizzare la sequenza operativa dell'algoritmo 
scelto nella FASE I. Tale "diagramma di flusso" deve essere uti¬ 
lizzato come base per la successiva codifica delle istruzioni. 

Per la stesura di tale diagramma sono fissate delle norme in mo 
do da realizzare un vero e proprio linguaggio che può essere con 
siderato come intermedio tra l'usuale linguaggio umano ed il lin 
guaggio macchina, proprio del calcolatore. 

Le convenzioni attualmente in uso prevedono l'uso di alcuni sim¬ 
boli standard;tra quelli di più frequente impiego si trovano 
quelli riportati nella figura 4.1. 
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PUNTI TERMINALI 



Indicano un punto di partenza o di 
arresto di un diagramma. 




SIMBOLO DI OPERAZIONE 

All'interno del rettangolo viene d£ 
scritta l’operazione che deve esse¬ 
re effettuata. Essa può essere di 
tipo aritmetico, un calcolo vero e 
proprio, oppure anche di altro tipo, 
ad esempio xm trasferimento da tina 
zona ad xui*altra della memoria. 


SIMBOLO DI DECISIONE 


All'interno del rombo viene indica¬ 
to il confronto o, più in generale 
l'espressione logica in base al cui 
valore si decide quale percorso in 
uscita deve essere eseguito. Il sim 
bolo di decisione ha un solo ingre^ 
so e può avere fino a 3 uscite cor¬ 
rispondenti ai possibili risultati 
del confronto, maggiore uguale o m^ 
nore, oppure alle loro combinazioni. 
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SIMBOLO DI input/output. 



Questo simbolo viene utilizzato per 
indiceu’e l'input o l'output di dati- 
I dati da introdurre o da estrarre 
devono essere descritti in detta¬ 
glio all'interno del psu:’allelogram- 
ma. 


LINEE DI COLLEGAMENTO 



Generalmente i simboli di 'operazio 
ne', 'decisione', 'input ed output' 
'stcu-t', 'stop' si susseguono nel 
diagramma dall'alto verso il basso 
e sono collegati mediante tratti 
rettilinei sui quali è stabilito lai 
orientamento, concordanente all'or¬ 
dine di esecuzione delle istruzioni 
da essi rappresentate. 

Le linee di collegamento possono 
non essere orientate se questo non 
dà luogo a possibili equivoci. 

La freccia diventa indispensabile 
per distinguere ad esempio il caso 
di semplice intersezione di due 
linee dal loro raggruppamento. 


Fig. 4. l/bis - Simboli standard per flow-charts 
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Si ritiene a questo punto non opportuno dare delle norme per la 
effettiva stesura dei "diagrammi di flusso" anche perchè dare 
norme che abbiano vma efficacia generale non sarebbe facile. 

In ogni caso l’algoritmo risolutivo di tutti i problemi che ven 
gono descritti nel seguito viene auiche rappresentato nella for¬ 
ma di flow-chart. Da questi esanpi possono pertanto essere tra^ 
ti degli orientamenti di carattere generale. 

Per la redazione del programma (codifica) devono essere esegui¬ 
te le regole esposte in precedenza nel paragrafo 2.4. 

La "messa a punto" o "debugging" di un programma, che insieme 
alla codifica costituisce la fase III, consiste nell'insieme di 
prove che devono essere effettuate per eliminare gli errori che 
sono presenti inizialmente nel programma codificato e per veri¬ 
ficare qtdndi il corretto funzionamento. 
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4.2 


STRUTTUEA DEI PRCX5RAMMI m LINGUAGGIO MACCHINA 


Generalmente al momento della codifica delle varie istriAzioni 
componenti un programma non sono ancora noti gli indirizzi di 
tutte le costanti ed aree di lavoro utilizzate nel programma. 

Pertauito in un primo momento alcime istruzioni non possono esse¬ 
re codificate in modo completo. In esse al posto degli indirizzi 
incogniti vengono usualmente utilizzati dei riferimenti mnenoni- 
ci di vario tipo. Il programmatore dovrà tenersi un piccolo el^ 
co con tutti i riferimenti usati, e con le indicazioni necessa - 
rie per risalire agli indirizzi che ad essi andranno sostituiti. 

Tale procedura può essere schematizzata dalle seguenti due fasi 
che si svolgono sequenzialmente : 

1'' FASE - scrittura dei codici operativi, delle lunghezze degli 
operandi, dei valori degli indirizzi noti e dei simbo¬ 
li di riferimento sostituenti i valori degli indirizzi 
conosciuti al momento della scrittura. 

2'' FASE - sostituzione dei vari simboli di riferimento utilizza¬ 
ti nella FASE precedente con i valori effettivi degli 
indirizzi da essi rappresentati. 

E' possibile ridurre notevolmente il numero degli indirizzi non 
conosciuti al momento della scritttira di una istruzione struttu¬ 
rando in modo opportuno le zone di manoria occupate dalle istru¬ 
zioni, dalle costanti e dalle aree di lavoro del programma. 

Una struttura molto sanplice, che però presuppone l'esatta cono¬ 
scenza di tutte le costanti e di tutte le aree di lavoro utiliz¬ 
zate dal programma è indicata nella figura 4.2. 
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In tal modo tutte le istruzioni nelle qtiali compaiono riferimen¬ 
ti alle costanti ed alle aree di lavoro possono essere codifica¬ 
te in modo completo in quanto tutti gli indirizzi sono già noti 
in precedenza. 

Una struttura che non richiede le ipotesi precedenti, e quindi 
che è più facilmente applicabile a qualsiasi genere di programma 
è indicata nella figtira 4.3. 
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In tale struttura tutte le costanti devono essere registrate in 
una zona di manoria ad esse riservata ed avente lan indirizzo in^ 
ziale prefissato. Ciò permette di stabilire l'indirizzo di ima 
costante al momento della sua definizione. 

Un discorso analogo vale anche per le aree di lavofo (depositi, 
aree di input, aree di output, ecc) richieste dal programma. 

Gli indirizzi di inizio della zona riservata alle costanti e di 
quella riservata alle auree di lavoro che non sono necessariamen¬ 
te distinte devono essere stabiliti in modo tale che la zona oc- 
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capata dell 'testo' del programma (cioè dalle istruzioni) non 
arrivi mai a sovrapporsi ad esse. 

Occorre notaire però che un programma organizzato secondo que¬ 
sto tipo di struttura occupa più posizioni di memoria che non 
se fosse organizzato secondo il tipo di struttura di fig. 4.2. 

Infatti sicuramente rimangono delle posizioni di memoria non 
occupate tra la fine del 'testo' del programma (istruzioni) e 
l'inizio della zona riservata alle costanti tra la fine di 
quest'ultima zona e l'iniziò della zona riservata alle aree di 
lavoro. 

Un tipo di struttura decisamente più laborioso da realizzare 
ma che evita sia la compilazione differita degli indirizzi de^ 
le costanti e delle aree di lavoro sia uno spreco delle posi - 
zioni di memoria è quella della figura 4.4. 



Ili 



In tale tipo di struttura le costanti e le aree di lavoro ven¬ 
gono registrate in memoria in parecchie zone situate all'inter 
no del 'testo' del programma. 

L'ampiezza di tali zone è vao'iabile e dovrà essere stabilita 
dal programmatore tenendo presente che esse devono sicuramente 
essere riempite prima della fine del programma. 

Un metodo pratico che deve essere seguito per realizzare una 
struttura di questo tipo è quello di generare una nuova zona 
riservata alle costanti ed .alle aree di lavoro soltanto quando 
la precedente zona riservata è piena. 

Ciascuna zona riservata dovrà essere preceduta da una istruzio 
ne di salto incondizionato all'indirizzo della istruzione su£ 
cessiva alla fine della zona riservata, per evitare che il suo 
contenuto venga considerato come 'testo' del programma, e quin 
di che venga 'eseguito' anch'esso. 


112 



4.3 . MODIFICA DELLE ISTRUZIONI 


Nella risoluzione dei problemi mediante il calcolatore capita 
molto frequentemente di dovere effettuante uno stesso gruppo di 
operazioni su un insieme di dati registrati consecutivamente 
nella memoria. 

Sono esempi banali di tali applicazioni la ricerca dell'elemen 
to dell'insieme avente un patrticolare valore, oppure avente il 
valore massimo, o minimo, ecc. l'aggiornamento di un elemento 
in una particolare posizione, oppiare la somma di vin determina¬ 
to numero di elementi, ecc. ecc. 

Per la risoluzione degli esempi ora citati devono essere effe^ 
tuati su tutti gli elementi dell'insieme confronti, somme o a^ 
tre operazioni elementcuti. E' chiaro che se nei relativi pro¬ 
grammi si ripete lo stesso griippo di istruzione per ogni dato 
dell'insieme, i programmi stessi risulterebbero estremamente 
lunghi e legati al ntimero degli elementi contenuti nell'insie¬ 
me. 

Per riuscire a realizzare programmi più concisi e che non di¬ 
pendano dal numero degli elementi dell'insieme considerato si 
utilizza il metodo della modifica degli indirizzi. 

Si consideri ad esempio il problema di effettucire la somma de¬ 
cimale di dieci elementi di un insieme aventi i seguenti valo¬ 
ri; 


5, 8, 2, 3, 4, 6, 9, 1, 2, 2 

e registrati nella memoria del calcolatore a partire dall'india 
rizzo 0040. 

Il risultato di tale somma deve essere registrato in un depos^ 
to lungo 2 bytes di indirizzo 0050 preventivamente azzerato. 

Si suppone che nel byte di indirizzo 004A sia memorizzata la 
costante esadecimcile 01 (lunghezza di ogni dato dell'insieme ) 
e che nei due bytes successivi sia memorizzato il valore del 
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l'indirizzo dell’ultimo elemento. 

Nella memoria si trovano quindi i seguenti dati; 



Le istruzioni costituenti la seguente parte di programma: 
INDIRIZZO DI MEMORIA ISTRUZIONI 

(ADE) 

(aes) 


0A52 Al IO 0050 0040 

OA58 A3 31 OA56 004A 


provocano nell'ordine le seguenti operazioni; 

1® - somma decimale dell'elemento dell'insieme il cui indiriz¬ 
zo è espresso nel 2® operando con il contenuto del deposi^ 
to di indirizzo 0050 

2 ° - somma esadecimale della costante 01 all’indirizzo dell'e¬ 
lemento dell'insieme considerato[nella istruzione prece¬ 
dente. Il risultato di tale somma è l'indirizzo del dato 
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successivo e viene posto nel campo secondo operando della 
istruzione precedente. 

In tal modo l'indirizzo del secondo operando della istruzione 
di somma decimale viene modificato automaticamente dalla istru 
zione di somma esadecimale. 

Eseguendo le precedenti istruzioni tante volte quanti sono gli 
elementi dell'insieme si otterrà il valore della somma diretta 
mente nel deposito di indirizzo 0050. 

Natin-cilmente tali istruzioni devono essere seguite da una 'i- 
struzione di confronto' dell'indirizzo del dato considerato 
con l'indirizzo dell'ultimo dato dell'insieme e da una 'istru¬ 
zione di salto' condizionato. 

Queste ultime servono per stabilire quando sono stati sommati 
tutti gli elementi e per rimandcire il cailcolatore ad eseguire 
nuovamente l'istruzione di somma decimale, quando non sono an¬ 
cora stati sommati tutti i dati. 

Questo metodo di modifica è piuttosto laborioso, in ogni caso 
è l'unico possibile per realizzare i loops nei programmi che 
utilizzano le istruzioni del linguaggio macchina descritto in 
precedenza: nel cap. VI si vedrà che con l'introduzione dei 
'registri indice' nel calcolatore CND tale aggiornamento verrà 
molto facilitato. 
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4.4 


ESEMPI DI PROGRAMMI IN LINGUAGGIO MACCHINA 


Tutti i problemi considerati nel seguito vengono esposti secon 
do il seguente schema: 

1 - TESTO del problema (comprendente anche la eventuale ana 

lisi) 


2 - FLOW-CHART 

3 - PROGRAMMA reeilizzato in linguaggio macchina seguito da 

una descrizione della struttura del 
programma e delle tecniche usate ne^ 
la codifica. 
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4.4.1 


ESEMPIO 1 


Testo 

Costruire un programma che consenta la introduzione di 35 nu¬ 
meri decimsdi non segnati da due cifre. 

Per ogni numero introdotto dovranno essere effettuate le se¬ 
guenti operazioni; 

a — stabilire se il suo valore è maggiore o minore di 50 

b — se il suo valore è maggiore od uguale a 50 tale numero 
dovrà essere sommato al contenuto di un deposito DEP1, 
in caso contrario dovrà essere sommato al contenuto di 
un deposito DEP2. 

Durante tutto il procedimento di calcolo nella memoria del cal 
colatore deve essere presente uno soltanto dei numeri introdo^ 
ti. 

Alla fine del programma dovranno essere stampati i vaiLori dec^ 
mali dei due depositi. 


Analisi 


Ogni numero introdotto viene registrato in una stessa zona di 
memoria, la quale svolge soltanto la finizione di 'zona di tran 
sito' per i dati. Infatti, dopo aver stabilito se il valore 
del numero in essa contenuto è maggiore o minore di 50, esso 
verrà prelevato da tale zona e sommato al deposito interessato. 
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Programma 


Le costanti e le aree di lavoro che servono per la realizzazio¬ 
ne del programma sono le seguenti: 


2 bytes 

2 bytes 

4 bytes 
4 bytes 

1 byte 

2 bytes 
2 bytes 


per contenere il numero introdotto (zona di tran 
sito) 

per contenere la costante decimale *50' (da con¬ 
frontare con ogni numero) 

per contenere la somma decimale dei numeri di va 
lore > 50 (deposito DEP1 ) 

per contenere la somma decimale dei numeri di va 
lore < 50 (deposito DEP2) 

per contenere la costante decimale '1' che serve 
per contare il niunero di dati introdotti 

per contenere il numero dei dati già introdotti 

per contenere la costante decimade *35*t che 
serve per arrestcìre il procedimento di calcolo 
dopo la introduzione del 35° numero. 


Per esse viene riservata una zona di memoria Ixmga 17 bytes, 
arrotondati a 18, (12 in esadecimale) a partire dalla posizio¬ 
ne di indirizzo 0040 (prima posizione della memoria utilizzab^ 
le). 

I valori iniziali dei depositi (generalmente azzerati) e quel¬ 
li delle costanti vengono riportati su un 'foglio di programma 
zione' utilizzato in questo caso come mappa della memoria; in 
tale modo tutti i loro indirizzi sono già noti al momento del¬ 
la codifica delle istruzioni del programma. 

Le istruzioni del linguaggio macchina costituenti il programma 
devono essere registrate in memoria a partire dall'indirizzo 
0052 ( 0040 + 12 ), e da tale indirizzo devono pvtre essere esegui¬ 
te. 
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Il 'foglio di programimazione’ contenente i valori iniziali dei 
depositi e quelli delle costanti è illustrato nella figura 
4.6, mentre il 'foglio di programmazione' contenente il pro¬ 
gramma è illustrato nella figura 4.7. 
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Esempio 1 - Programma 




































Le funzioni svolte dalle singole istruzioni durante l’esecuzione 

del progranuna sono le seguenti; 

Sott. dee. - SDE - Provoca l'azzeramento dei depositi DEP1 e 

DEP2 

Intr. alf. - IA.L - Sblocca la tastiera della telescrivente 

consentendo l'introduzione di 2 caratteri 
alfanxMierici (2 cifre costituenti il nume¬ 
ro da elaborare) 

Confr, alg. - CAL - Provoca il confronto algebrico del numero 

introdotto con '50' 

Salto - SAL - Se il risultato del precedente confronto 

è > il numero deve essere sommato al depo 
sito DEP1, e quindi deve essere eseguita 
successivamente l'istruzione di indirizzo 
0070 

Add. dee. - ADE - Provoca la somma decimale del numero al de 

posito DEP2 

Salto - SAL - Se viene eseguita l'istruzione ADE prece¬ 

dente (numero di valore < di 50) l'istru¬ 
zione ADE successiva (somma del numero cO. 
deposito DEP1) non dovrà essere eseguita, 
Pert£ìnto questa istruzione è di salto in¬ 
condizionato all'indirizzo 0076 

Add. dee. - ADE - Provoca la somma decimale del numero al 

deposito DEP1 

Add. dee. - ADE - Provoca la somma decimale di 1 al deposito 

che contiene il numero dei dati introdotti 
e quindi già elaborati 

Confr. alg. - CAL - Provoca il confronto del deposito che con¬ 
tiene il niimero dei dati introdotti con il 
numero '35' 

Salto - SAL - Se il risultato del precedente confronto è 

si salta ad eseguire nuovamente il pro¬ 
gramma dall'inizio (istruzione IAL), in ca 
so contrario viene eseguita l’istruzione 
OAL successiva 


123 



Estr. alf. 

- QAL - 

Provoca la stampa alfaniunerica (decimale) 
del contenuto del deposito DEP1 

Estr. alf. 

- -DAL - 

Provoca la stampa eilfanumerica (decimale) 
del contenuto del deposito 0EP2 

Arresto 

- ALT - 

Provoca la fine della elaborazione e la 
stampa del seguente messaggio: ALT 000001 
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L’esecuzione di un programma con i seguenti dati; 


15,82,61,12,10,33,66,25,86,91 

65,41,14,61,16,68,33,46,19,50 

24,29,81,96,99,58,18,49,48,40 

42,82,32,62,26 


provoca la seguente stampa: 




La struttura adottata per tale programma è la seguente: 



L’occupazione di manoria del programma è di 0051 bytes (8l 
decimale). 
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4.4.2 ESEMPIO 2 


Testo 


Costruire un programma die consenta la introduzione consecutiva 
di 10 numeri decimali non segnati di 2 cifre. 

Alla fine di tede introduzione dovrà essere calcolata e stampa¬ 
ta la loro somma. 


Analisi 


Per risolvere tede problema, a differenza del precedente, si ca 
ricano contemporeineamente in memoria tutti i dati. Si realizza 
quindi in memoria una successione di 10 elementi; ciascun ele¬ 
mento occupa due bytes (i numeri infatti sono di 2 cifre). 

Ogni elemento della successione viene sommato ad contenuto di 
;in deposito che, alla fine del procedimento, conterrà il vadore 
della somma. 

Gli indirizzi degli elementi della successione possono essere 
calcolati in modo iterativo a pairtire dal primo sommando la co¬ 
stante ’02' (lunghezza in bytes di ogni elemento) all'indirizzo 
dell'elemento precedente. 

Per la realizzazione di questi calcoli si ricorre ad procedimen 
to di modifica delle istruzioni descritto nel paragrafo 4.3. 
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Flow-chart 



Figura 4.8 



Programma 


Data la semplicità del problema considerato è facilmente deter¬ 
minabile il nximero esatto dei b 3 rtes occupati dalle costanti e 
dalle aree di lavoro (depositi) del programma. 


Essi sono: 


20 bytes che contengono i 10 numeri dati 

3 bytes che contengono il risultato della somma 


1 byte che contiene il vedere esadecimale *02', utiliz¬ 

zato per incrementéire gli indirizzi degli elemen 
ti della successione 

2 bytes che contengono il vedere esadecimale dell'indi¬ 

rizzo dell'ultimo elemento della successione 


Per esse viene quindi riservata una zona di memoria limga 26 
bytes (OOIA esadecimede) di indirizzo 0040. 

I valori delle costeinti e dei depositi vengono riportati su un 
'foglio di programmazione* utilizzato unicamente come mappa 
delle memoria; in tale modo tutti i loro indirizzi sono già no¬ 
ti al momento della codifica delle istruzioni del programma. 

Le istruzioni del linguaggio macchina costituenti il programma 
vengono quindi registrate in memoria a p 2 urtire dall'indirizzo 
005A (ottenuto come risultato della somma 0040 + 001A), e da ta 
le indirizzo devono pure essere eseguite. 

II 'foglio di programmazione* contenente i valori delle co¬ 
stanti e dei depositi è illustrato nella figura 4.9, mentre il 
'foglio di progrcunmazione' contenente il programma è illustrato 
nella figura 4.10. 
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Fig, 4.10 - Esempio 2 - Programma 




































Le funzioni svolte dalle singole istruzioni durante l'esecuzione 
del programma sono le seguenti: 

Int. alfan. - lAL - sblocca la tastiera della telescrivente 

consentendo l'introduzione di 20 caratteri 
alfanumerici (10 numeri di 2 cifre). 

Viene cosi creata una successione di 10 e- 
lementi, il cui primo elemento ha indiriz¬ 
zo '0040'. 

Sott. dee. - SDE - Provoca l'azzeramento del deposita SOMMA. 

Add. dee. - ADE - Provoca la somma decimale dell'elemento il 

cui indirizzo è quello che compare come 
2° operando con il contenuto del deposito 
SC»1MA di indirizzo 0054. 

AES - Provoca la somma esadecimale della costan¬ 
te '02' all'indirizzo che compare come 
2° operando nell'istruzione precedente. 

In teli modo si può utilizzare la stessa i- 
struzione ADE per sommare tutti gli elemen 
ti al deposito SOMMA. 

CLO - Provoca il confronto dell'indirizzo ccdco- 
lato dalla istruzione precedente con l'in¬ 
dirizzo dell'ultimo elemento (0052). 

SAL - Se il risultato del confronto precedente è 
^ si salta ad eseguire nuovamente l'istru 
zione ADE; in caso contrario viene esegui¬ 
ta l'istruzione successiva. 

Estraz. alf. - OAL - Provoca la stampa alfcinumerica del risulta 

to della somma che si trova nel deposito 
SOMMA di indirizzo 0054. 

Arresto - ALT - Provoca la fine della elaborazione e la 

stampa del seguente messaggio; 

ALT 000002 


Add. esadec. - 


Compar. log. - 


Salto 
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Si immagini di eseguire il programma introducendo i seguenti nu¬ 
meri: 


12 , 22 , 69 , 39 , 82 , 36 , 66 , 31 , 12 , 82 


La stampa ottenuta alla fine della esecuzione è la seguente: 



La struttura adottata per tale programma è la seguente: 
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In seguito all'utilizzo di tale struttura l'occupazione di memo¬ 
ria del programma è di 0042 bytes (66 in decimale). 


134 



4,4.3 


ESEMPIO 3 


Testo 

Costruire un programma che realizzi nell'ordine le seguenti op£ 
razioni: 

a — introduzione di 20 niuneri decime0.i segnati di due cifre 

b — ricerca e stampa del ninnerò di valore maissimo introdotto 
al punto a 


Analisi 


Il problema richiede nel punto a la presenza in memoria contami 
poranea di tutti i 20 dati. Si realizza quindi in memoria una 
successione di 20 elementi, ciascun elemento occupa 3 bytes (2 
caratteri numerici ed 1 per il segno). 

Il primo elemento della successione viene posto in un deposito 
MAX e tutti gli altri elementi vengono confrontati con il conte¬ 
nuto di MAX. 

Se l'elemento confrontato è maggiore dell'elemento contenuto 
nel deposito MAX il suo valore viene sostituito a quello di MAX; 
in caso contrario si confronta l'elemento successivo. 

Quando tutti gli elementi della successione sono stati confron¬ 
tati l'elemento di massimo vailore relativo si troverà nel depo¬ 
sito. 
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Flow-chart 











Prograunma 


Anche in questo problema è possibile determinare esattamente 
il numero dei bytes occupati dalle costeinti e dai depositi pr^ 
ma di codificare il programma. 


Essi sono: 


60 bytes che contengono i 20 numeri dati 

1 byte che contiene il valore esadecimale '03' utilizza 
to per incrementaure i vadori degli indirizzi dei 
dati 


2 bytes che contengono il valore esadecimaile dell'indi - 
rizzo dell'ultimo dato da considerare 


3 bytes che contengono il numero di massimo vailore rela¬ 
tivo cercato- (deposito MAX) 


Per essi viene riservata in memoria una zona lunga 66 bytes 
(0042 in esadecimale) di indirizzo iniziale 0040, 

Gli indirizzi delle costanti e dei depositi possono quindi es¬ 
sere subito calcolati riportando i loro valori su un 'foglio 
di programmazione', utilizzato in questo caso unicamente come 
mappa della memoria. 

Le istruzioni del linguaggio macchina costituenti il programma 
vengono quindi registrate in memoria a partire dall'indiriz¬ 
zo 0082 (ottenuto come risultato della somma 0040 + 0042), e 
da téile indirizzo devono pure essere eseguite. 

Il 'foglio di programmazione' contenente i valori delle costan 
ti e dei depositi è illustrato nella figura 4.12, mentre il 
'foglio di programmazione' contenente il programma è illustra¬ 
to nella figura 4.13. 


137 

























2 

9 

ì 

Cl 

u 

• 

• 

0 

1 

0 

CNJ 

0 

u 

s 

2 

2 

4 
U 

1 

5 

t 

* 

0 

1 

0 

0 

kS 

P 

h 

2 
0 

3 

0 

0 

» 

h 

2 

X 

4 

« 

a 

u 

d 

2 

1 

f 

2 

U 

2 

li 

J 

u 

V 

. 

u 

p 

ì 

à 

0 

fi 

“i 

u 

u 

u 

t 

2 

u 

u 

4 

s 

z 

ì 

d 

A 

: 

ti] 

s 

j 

g 

0 

£ 

0 

e 

2 

0 

M 

0 

<21 

0 

o 

ò 

2 

2 

4 

ì 

} 

yi 

■‘H 

0 

h 

2 

0 

g 

7 

s 

! 

Ui 

a 

» 

A 

> 

< 

1 

é 

? 

a 

u 

j 

u 

2 

P 

U 

1 

5 

c 

h 

2 

B 

2 

0 

, 

B 

4 

? 

t 

« 

_ i 

ì 

2 

3 

C 

u 

1 

f, 

3 

1 

J 

J 

ul 

2 

0 

fi 

Q 

a 

2 

1 

li 

2 

4 
2 
fi 
0 
Ó 
0 
< 


u 

u 

C 

2 

j 

< 

^ 

t 

fi 

2 

2 

? 

u 

ii 

« 

< 

C 

G 

s 

fi 

2 

0 

fi 

u. 

2 

G 

0 

a 

c 

o 

( 

^ 

ó 

1 

< 

1 

V 

'tìj 

1 

fi 

u. 

2 

g 

0 

!< 

li 

3 

Ifi 

(S 

HI 

fi 

3 
1 

a 

u 

P 

j 

Ul 

2 

2 

Ul 

1- 

2 

S 

‘i 

4 
2 

ó 

t 

Ili 

fi 

0 

J 

i 

é 

I 

4 

h 

tr 

4 

2 

2 

4 

fi 

0 

0 

fi 

a 

j 

U) 

li 

2 

iZ 








(il 

2 

0 

N 

0 

CC 

t- 

V) 

H 

1 

E1 


E] 

is 

■ 

m 

B 

MS 

B 














1 ■tjl 

r 


D 

B 

B 











B 

r~ 

Q 


■ 

lo 

o 

o 

o 











B 




■ 


E 

E 

E 











hi 

è 

*« 

E 

E] 

D 

D 

D 

B 

E 

E 

E 

E 

E! 

E 









C 

ca 

B 


D 



B 

ts 

C 

E 








u? 

0 

o 

o 

0 

o 

o 

o 

o 

o 

0 

o 









o 

o 

o 

o 

o 

o 

o 

o 

o 

0 

o 








i 

ì 

B 

KH 

E 

B 


B 

E 

E 

E 

E 

E 


■ 







E 

d 


B 

B 

E 

E 

E 

E 

B 

E 


■ 







i 

D 


ES 

B 


E 


B 

E 

E 

C 

B 

■ 







B 

C 

E 

E 

B 

< 

< 

< 


E 

E 









" i 

3 « 

D 

B 

E 

B 

B 

B 

wn 

B 

E 

B 

B 

n 

m 







B 

Q 

E 

E 

E 

B 

B 

B 

B 

E 

E 

B 

■ 







D 

D 

n 

IS 

m 

B 

E 


E 

E 

E 


■ 







0 li 

n ^ 

il 

D 



E 

b: 

P? 

MS 

B 

B 

B 

E 

E 

■ 







IO 

00 

00 

00 

<s> 

01 

ai 

< 

< 

< 

(4 

PQ 








M 

o 

0 

0 

o 

o 

o 

o 

o 

0 

0 

0 









o 

o. 

o 

o 

o 

o 

o 

o 

o 

O 

o 









1 

1 

E 

II 

■ 

I] 

1 

1 


1 

1 

1 




1 

1 

1 

1 

1 

1 


■1 

wt 

■ 

■ 

■ 

■ 


139 


4.13 - Esempio 3 - Programma 






















Le funzioni svolte dalle singole istruzioni durante l'esecuzio¬ 
ne del programma sono le seguenti: 


Intr, alf. 

Trasferimento- 

Confr. algeb.- 

Salto 

Tr as ferimento- 

Add. esadec. - 

Add. esadec. - 

Confr. log. - 


lAL - Sblocca la tastiera della telescrivente 
consentendo l'introduzione di 60 caratte¬ 
ri alfanumerici costituenti i 20 numeri 
da elaborare (ogni numero è costituito da 
2 cétratteri numerici e da 1 per il segno) 

TRA - Provoca il trasferimento del primo elemen 
to nel deposito MAX di indirizzo 007P 

CAL - Provoca il confronto algebrico dell'eie - 
mento contenuto nel deposito con 1'elemen 
to successivo 

SAL - Se il risultato del confronto precedente 
è > si salta ad eseguire l'istruzione di 
indirizzo 0096; in ceiso contreu’io viene 
eseguita l'istruzione successiva TRA. 

TRA - Provoca il trasferimento dell'elementocon 
siderato nel deposito MAX di indirizzo 
007F 

AES - Provoca la somma esadecimale della costan 
te '03' all'indirizzo che compare come 
2 ° operando nell'istruzione di 'confronto 
algebrico'. In téli modo è possibile con¬ 
frontare gli elementi della successione 
con il deposito mediante una stessa istru 
zione 

AES - Provoca la somma esadecimale della costan 
te '03' all'indirizzo che compeire come 
2° operando nella precedente istruzione 
di 'trasferimento' 

CLO - Provoca il confronto logico .dell'indiriz¬ 
zo Ccilcolato nelle precedenti istruzioni 
AES con l'indirizzo dell'ultimo elemento 
(0079) 
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Salto 


- SAL - Se il risultato del precedente confronto 
è ^ si salta ad eseguire nuovamente 1'i- 
struzione di confronto algebrico ’CAL’ di 
indirizzo 008C; in caso contrario viene 
eseguita l'istruzione successiva CAL 

Estraz.Alf. - OAL - Provoca la stampa alfanumerica dell'ele¬ 
mento contenuto nel deposito di indirizzo 
007F. Tale elemento sarà quello di mas¬ 
simo valore relativo cercato. 

Arresto - ALT - Provoca la fine della elaborazione e la 

stampa del seguente messaggio: 

ALT 000003 

L'esecuzione di questo programma con i seguenti dati numerici: 

18+, 90-, 83+, 88+, 22+, 31-, 69-, 96+, 81-, 26- 
35-, 54-, 48-, 65+, 81+, 22+, 63-, 24+, 52+, 55+ 

e con i vadori delle costamti e dei depositi riportati nella 
figura 4.12, da luogo alla seguente stampa: 
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La struttura adottata per tale programma è la seguente 



L'occupazione di memoria del programma è quindi di 007A bytes, 
e cioè di 122 caratteri. 
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4.4.4 


ESEMPIO 4 


Testo 

Costruire un programma che effettui nell'ordine le seguenti op£ 
razioni: 

a — introduzione di 20 numeri decimali segnati da 2 cifre 

b — ordinamento di tali numeri in modo da formare una succe£ 
sione non decrescente 

c — stampa degli elementi ordinati e della scritta iniziale 
secondo il seguente prospetto: 



e cioè gli elementi vengono stampati da sinistra verso 
destra di ogni riga in ragione di 5 per riga. 


Anéilisi 


Per poter effettuare l'ordinamento richiesto dal problema nel 
punto b è necessario avere contemporaneamente in memoria i 
dati introdotti al punto a che costituiscono una successione 
di 20 elementi lunghi 3 bytes ciascuno (2 caratteri numerici ed 
1 per il segno). 
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Per realizzare l'ordinamento si ricerca l'elemento di valore mi 
nimo tra i 20 elementi dati e lo si scambia con il primo elemen 
to, quindi si ricerca l'elemento di vaO-ore minimo tra i rimanen 
ti 19 elementi e lo si scambia con il secondo elemento, e così 
via sino a che non viene formata la successione non decrescente 
di 20 elementi voluta. 

Per stampare gli elementi ordinati della successione secondo il 
prospetto esposto nel punto c la riga di stampa deve essere 
composta in un'area della memoria, e quindi deve essere dato il 
comando di stampa di tale area. 

La lunghezza dell'area di memoria dipende dalla quantità di da¬ 
ti che devono essere stampati; nel problema considerato è ne¬ 
cessaria un'area di memoria lunga 24 bytes. 

Il deposito lungo 3 bytes necessario per lo scambio dei valori 
di due elementi della successione durante 1'ordinéunento viene 
chiamato SCAMBIO; l'area di memoria lunga 24 bytes necessaria 
per la stampa viene chiamata STAMPA. 

Per poter effettuare l'ordinamento sono necessari ciltri due de¬ 
positi lunghi 2 bytes, chiamati rispettivamente DEP1, DEP2, de¬ 
stinati a contenere valori di indirizzi degli elementi della 
successione. 
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Flow-chart 












Programma 


Poiché risulta difficoltoso stabilire a priori il numero delle 
costanti, dei depositi, e delle aree di lavoro necessarie per 
la realizzazione del programma, per esse viene riservata una zo 
na di memoria di indirizzo 0300 (768 in decimale), e di lunghe^ 
za indefinita. 

Le istruzioni del linguaggio macchina costituenti il programma 
vengono registrate in memoria a partire dall'indirizzo 0040, e 
da tale indirizzo devono pure essere eseguite. 

Il 'foglio di programmazione' contenente il programma è illu¬ 
strato nelle figure 4.16 e 4.17, mentre la mappa della zona di 
memoria di indirizzo 0300 contenente i valori delle costanti ed 
i véilori iniziali dei depositi e delle aree di lavoro è riporta 
ta nelle figure 4.14 e 4.15. 
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Fig. 4.14 - Esempio 4 - Costanti e Depositi 
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4.15 " Esempio 4 - Costanti e Depositi (cont.) 



z 

0 

ì 

et 

u 

• 

« 

0 

■ 

1 

1 

' i? 

ù 

2 

f 

bl 

1 

il 

J 

II 

oi 

2 

0 

ì 

bl 

X 

tf 

ul 

u< 

J 

OJ 

a 

p 

g 

1 

s 

<3 

J 

li 

2 

-f 

i 

p 

A 

(li 

Oi 

3 

< 

> 

P 

z 

n 

X 

a 

II 

a 

i 

a 

? 

t 

0 

2 

3 

h 

Z 

s 

< 

p 

1 

a 

tf) 

1 

N 

f 

i 

It 

t 

% 

(■ 

u 

e 

0 

i 

p 

ai 

u: 

a 

5 

(V 

H 

ft 

& 

u 

2 

§ 

2 

0 

0 

n 

tf 

i 

z 

Ul 

J 

m 

? 

g 

s 

)> 


n 

1 

? 

s 

? 

<n 

-<> 

1 

P 

g 

i 

Ul 

£ 

s 

X 

tf 

hi 

a 

1 

a: 

a 

ì 

-<< 

a 

UJ 

fi 

2 

é 

a 

2 

a 

È 

,5 

X 

Ul 

J 

Di 

(i 

Ul 

J 

3 

a 

t 

?t 

a 

ìi 

<i 

_É 


bl 

3 

.1 

(1 

Ul 

2 

0 

f! 

<0 

? 

LI 

P 

5 

? 

2 

Ul 

è 

8 

a 

II 

a; 

s 

1 

2 

2 

y 

a 

'j 

j 

u 

2 

o 

1 
< 

ò! 

A 

§ 

2 
U 

5 

s 

tf 

u 

u 

tf 

< 

tf 

—t 

Hg 

1 

2 

Q 

2 

i 

IH 

0 

1 

E 

3 

oi 

2 
2 

2 

0 

S! 

Ul 

A 

P 

? 

2 

Ut 

1- 

2 

0 

VJ 

o 

£ 

a 

2 

0 

u 

10 

Ul 

0 

0 

ul 

2 

e 

3 

IP 

V 

g 

1 

0 

D 

(A 

tf 

m 

ig 

Vj 

0 

ì 

0 

s 

p 

? 

tf 

s 

0 

0 

J 

< 

0 

X 

X 

0 

1^ 

Z 

A 

2 

J 

Ul 

•i 

(£ 

3 

2 

2 

0 

Vj 

K 

P 

0 

'5 

2 
• ul 

2 

0 

i> 

P 

i 

et 

a 

J 


0 

E1 


RI 

R] 

FS 

R 



R 

E 

R 

E 

E 

R 

e 

o 



o 


1 

m 


E 

R 

R 

R 

R 


R 

E 

R 

E 

R 

R 

o 

o 


B 

B 


f 

B 


R 

R 

R 

R 

E 


R 

e 

R 

E 

R 

R 

R 

R 


R 

R 

bl 


m 


e: 

E 

R 

R 

E 


R 

n 


1 

R 

gii 

a 

o 


o 

E 

z 

§ 

E! 

E 

R 

e 

E 

R 

E 

E 

E 

E 

E 

B 

R 

E 

R 

Ei 

m 

R 

R 

0 


m 

R 

R 

R 

R 

R 

B 


R 

R 

B 

E 


E 

R 

R 

R] 

R 

R 

tf 

Ili 

& 

E 

D 

IS 

R 

R 

R 

E 


E 

R 

E 

E 

E 

E 

R 

R 


R 

D 



E 


E 

R 


R 

E 


E 

K5] 

17 

m 

E 

m 

K»1 

Q 

E 

B 

E 

H 

!/ 


pq 

•<c< 


•t* 

r« 

w 

0 

•t* 

(M 

KV 

Oi 

-e» 

M 

-e 


o 

e 

e 


d 

9 

w 

0 

o 

»o 

o 

evi 

P 

o 

0 

0 

o 

O 

O 

K) 

o 

P 

R 

E 


d i 

D 

R 

E 

R 

R 

R 

B 

R 

R 

E 

R 

R 

R 

R 

R 

B 

R 

R 

m 


0 Jf 

0 0 

B 

R 

E 

E 

E 

E 

E 

R 

E 

E 

E 

E 

E 

E 


B 

R 

B 

B 

iJ 


D 

B 

E 

1? 

m 

E 

B 

B 

E 

Ei 

m 

E 

E 

E 



B 

0) 


U 

a 

3 

\d 

< 

tf 

tf 

m 

tf 

< 

< 

tf 

tf 

tf 

tf 

tf 

tf 

Ul 

-« 

< 

BO 

B 

s 

ij) 

D 

D 

R 

e 

E 

R 

D 

R 

R 

n 

R 

R 

R[ 

R 

B 

D 

R 

B 

B 

0 

u 

D 

E 

e 

E 

R 

R 

R 

R 

EH 

e 

R 


R 

E 

B 

E] 

E 

E 

B 

N 

0 

IO 




U) 

U) 

in 

V» 

V0 

Vfi 

h- 


N 

<x> 

00 

(p 

0> 

R 

B 

& 

n 

1 

N 

o 

0 

o 

o 

0 

o 

o 

O 

O 

o 

o 

O 

0 

o 

o 

o 

o 


2 


«♦ 

o 

o 

o 

A 

o 

o 

O 

o 

O 

o 

o 

0 

O 

o 

o 

o 

R 

E 


e 

1 

1 

1 

1 


1 

1 

i 

1 

li 

— 

— 

— 

— 

— 

a 

a 

a 

1 

1 

1 

1 

1 



1 



1 

1 

■ 

1 

1 

■ 

a 






a 

a 

a 

■ 

i 

■ 

a 


w 

I 

■ 

■ 

1 

1 

■ 

■ 

a 

a 









-J 


□ 


I 


149 


Fig. 4.16 - Esempio 
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Esempio 4 - Programma (cont.) 









La struttura adottata in tale programma è del seguente tipo: 



Il programma è lungo 307 caratteri (l82 per le istruzioni e 125 
per le costanti) però la occupazione della memoria è globalmen¬ 
te di 829 bytes in quanto la 'zona non utilizzata*^tra le istru 
zioni ed i dati costanti, i depositi, e le aree è di 522 bytes. 

E' da notare il particolatre uso della istruzione di trasferimen 
to di indirizzo 00B4 fatto nel programma. Lo scopo è quello di 
'pulire' l'area di stampa, e cioè di scrivere in tutte le posi¬ 
zioni di tede area il cetrattere y. 

Questa istruzione di trasferimento di una zona su se stessa sca 
lata di una posizione realizza esattamente tale scopo; infatti, 
poiché il trasferimento inizia dalla sinistra, il primo ceiratt^ 
re (che è y) viene registrato sul secondo, il secondo (che ora 
è anch'esso )f) viene registrato sul terzo, e cosi via per la 
lunghezza indicata nella istruzione. 
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Si immagini di eseguire il programma introducendo i seguenti nu¬ 
meri: 


85+, 

88+, 

12-, 

33-, 

25+, 

36+, 

11 + , 

95-, 

54-, 

51 + 

18-, 

68+, 

19-, 

00 

00 

1 

43+, 

35+, 

12+, 

10+, 

99+, 

58+ 


Alla fine della sua esecuzione si sarà ottenuta la seguente stam 
pa: 
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CAPITOLO 5 


SOTTOPROGRAMMI 


5.1 GENERALITÀ' 

5.2 IL RIENTRO DA UN SOTTOPROGRAMMA 

5.3 I PARAMETRI DI UN SOTTOPROGRAMMA 

5.4 UN ESEMPIO DI SOTTOPROGRAMMA 
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5.1 


GENERALITÀ' 


Molto spesso un programmatore deve realizzare un programma che 
richiede in pau^ecchi suoi punti la esecuzione di uno stesso in¬ 
sieme di operazioni da effettuarsi ogni volta su dati diversi 
(ad esempio la estrazione della radice quadrata, il calcolo del 
logaritmo, la ricerca della componente di massimo vaGLore di un 
dato vettore, ecc.). 

La soluzione che consiste nel ripetere ogni volta nel programma 
la sequenza di istruzioni che realizza le operazioni richieste 
è senza dubbio la più ovvia, però è ainche la più dispendiosa 
sia come tempo di codifica che come occupazione di memoria. 

Appare subito evidente che la soluzione più funzionale è quella 
di scrivere una sola volta la sequenza delle istruzioni richie¬ 
ste e di utilizzcirla tutte le volte che è necessario richiaman¬ 
dola in modo opportuno. 

Una sequenza di istruzioni che svolge una funzione e che nel oot; 
so dell’esecuzione di un programma, detto 'programma-principale' 
(main-program), viene utilizzato più volte in punti diversi vie 
ne detta "sottoprogramma". 

L’insieme delle istruzioni che costituisce il 'sottoprogramma' 
deve essere scritto una sola volta, ad esempio in coda al 'pro¬ 
gramma principale', e la sua esecuzione viene da questo avviata 
mediante una operazione comunemente detta di 'richiamo’ del so;t 
toprogramma. 

Il 'richiamo' di sottoprogramma consiste in un salto incondi 
zionato all'indirizzo della prima istruzione del sottoprogramma 
e nell'eventuale passaggio ad esso di uno o più dati, detti ’pa 
rametri'. 

Il passaggio dei peirametri può essere realizzato in vairi modi, 
ad esempio depositando i loro valori ò in zone di memoria pre¬ 
fissate e quindi note al sottoprogramma oppure fornendo al sot¬ 
toprogramma i loro indirizzi. 
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Mentre il richiamo di un sottoprograinma non presenta silcuna dif 
ficoltà in quanto l'indirizzo della sua prima istruzione è fis¬ 
so qualsiasi sia il punto di richiamo, il meccanismo del 'rien¬ 
tro' dal sottoprogramma al programma principale risulta meno 
semplice, in quéinto tède 'rientro' deve avvenire ad indirizziti 
versi in funzione dell'indirizzo del relativo 'richiamo'. 

Nella figura 5.1 è schematizzato un programma nel quale viene 
richiesta in 3 punti distinti l'esecuzione delle stesse sequen¬ 
ze di operazioni (ad esempio il calcolo della radice quadrata). 

Nella figura 5.2 è schematizzato lo stesso programma nel guade 
però è stato realizzato mi 'sottoprogramma' per effettuaire il 
calcolo - della radice quadrata. 

Tale sottoprogramma viene 'richiamato' dal programma principale 
3 volte da 3 punti diversi, e quindi esistono 3 'rientri' al 
programma principale in 3 punti diversi. 
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Nei paragrafi seguenti vengono risolte le principali difficoltà 
che sorgono dall'uso dei sottoprogrammi, e cioè: 


a - determinazione dell'indirizzo del programma principale 
al quale deve avvenire il 'rientro' dal sottoprogramma 

b - determinazione delle posizioni di memoria nelle quali 
si trovano i 'parametri' ('parametri in ingresso') pas 
sati dal programma principale al sottoprogramma 

c - determinazione delle posizioni di memoria nelle quali 
devono essere forniti i 'risultati' ('parametri in u- 
scita') passati dal sottoprogramma al programma princ^ 
pale. 



Fig. 5.2 - Mappa di im programma con 'sottoprogramma' per il 

calcolo della radice quadrata 
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5.2 


IL •RIENTRO’ DA UN SOTTOPROGRAMMA 


Il meccanismo del 'rientro’, nella versione base del calcolato¬ 
re CND, viene realizzato automaticamente nel seguente modo: 


al momento del ’richiamo’ del sottoprogramma, eseguito me - 
diéinte una istruzione ’SME’ (scilto con memorizzazione) viene 
automaticamente memorizzato in un deposito della 'zona rise£ 
vata della memoria' (bytes 00-01) l'indirizzo della istruzio 
ne del programma principale successiva cùLla SME stessa; 

questo indirizzo, al termine del sottoprogramma, deve essere 
trasferito a cura del programmatore nella istruzione di 'sa^ 
to incondizionato ' (ultima istruzione di ogni sottoprogram¬ 
ma) realizzando così il rientro all'istruzione del programma 
principale successiva a quella che ha effettuato il richiamo. 


Nella figura 5.3 è riportato un 'programma principale' che ri¬ 
chiama due volte im 'sottoprogramma'. 

L'indirizzo di inizio del sottoprogramma è OBOO (2816 in decima 
le) e l'indirizzo di rientro che compcire nella sua ultima istru 
zione (istruzione SAL di indirizzo 0B90) viene scritto automati 
camente ad ogni esecuzione a cmira della precedente istruzione 
di trasferimento TRA, che lo preleva ogni volta dai primi due 
bytes della memoria (deposito di indirizzo OOOO). 
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Fig» 5.3 - Richiamo e Rientro di un SOTTOPROGRAMMA 























5.3 


I PARAMETRI DI UN SOTTOPROQRAMMA 


Generalmente è necessario fornire a ciascun sottoprogramma alcu 
ni dati (detti 'parametri*) sui quali esso effettua le operazio 
ni richieste (ad esempio un sottoprogramma per il calcolo della 
radice quadrata ha come parametro di ingresso il radicando, men 
tre un sottoprogramma per la risoluzione di una equazione di se 
condo grado ha come parametri di ingresso i tre coefficienti). 

Si è detto 'generad-mente’ perchè per la esecuzione di particola 
ri sottoprogrammi, quali ad esempio quelli che provocano unica¬ 
mente la stampa di testate, di messaggi di avviso, ecc., non è 
necessaria la conoscenza di alctin dato. 

Il ntunero dei pairametri da passcire ad ogni sottoprogramma non è 
costcìnte, ma dipende soltanto dalle funzioni svolte dal partici 
lare sottoprogramma considerato. 

Nella versione base del calcolatore CND il problema del passag¬ 
gio dei peurametri ad tin sottoprogramma può essere risolto scri¬ 
vendo la 'lista dei parametri* in una posizione convenzionale 
del programma principcile, ad esempio immediatamente dopo l'istru 
zione SME che effettua il richiamo del sottoprogramma. 

Il sottoprogramma è così in grado di risalire ai valori dei pa¬ 
rametri, in quemto esso conosce l'indirizzo di inizio della *1^ 
sta* ( che è l'indirizzo memorizzato nei primi 2 bytes della 'zo_ 
na riservata della memoria* a cura dell'istruzione SME). 

Con l'espressione 'lista dei pairametri* si intende una succes¬ 
sione di bytes contenenti i valori dei parametri oppure i loro 
indirizzi di memoria. 

Normalmente tale lista contiene gli indirizzi di memoria dei 
parametri ciascuno dei quali occupa pertanto 2 bytes. 

Un discorso analogo vale anche per i parametri che vengono pas¬ 
sati dal spttoprogramma al programma principale, e cioè per i 
risultati del sottoprogramma (detti cinche 'parametri in uscita'). 
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Gli indirizzi di questi nuovi péirametri séiranno normcilmente 
gli ultimi della 'lista', e seguiranno quelli dei 'peirametri in 
ingresso'. 

Poiché la lista dei parametri non deve essere considerata duran 
te la esecuzione del programma principale, il sottoprogramma do 
vrà effettuare il rientro cill'indirizzo memorizzato dell'istru¬ 
zione di richiamo SME aumentato del numero dei bytes occupati 
dalla lista stessa. 

Perciò, alla fine di un sottoprogramma che richiede dei parame¬ 
tri, oltre aill'istruzione di trasferimento TRA deve comparire 
anche una istruzione di addizione esadecimale AES, che serve 
per compilare nell'ultima istruzione SAL (salto incondizionato) 
il valore esatto dell'indirizzo di rientro. 

Per chiarire tcile procedimento viene descritto nel paragrafo se 
guente un esempio di programma con richiami di un sottoprogram¬ 
ma. 

Occorre tenere presente che, essendo l'unico scopo dell'esempio 
quello di chiarire l'uso dei sottoprogrammi, è stato scelto un 
problema particolcirmente semplice che non presenta alcuna diffi^ 
colta di calcolo. 
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5.4 


UN ESEMPIO DI SOTTOPEOGEAMMA 


Il problema da risolvere è il seguente: 

costruire un programma che quadruplichi i valori di 5 numeri de 
cimali. 

Appare subito evidente che per effettuare i cellcoli necessari a 
quadruplicare i numeri dati è conveniente costruire un unico 
sottoprogramma, che può essere richiamato tante volte quanti s£ 
no i numeri da elaborare. 

Questo sottoprogramma ha unico 'parametro in ingresso', che 
è il valore del numero da quadruplicare, ed ha anche un unico 
'pauTeunetro in uscita', che è il valore quadruplicato. 

Il programma principale che reéilizza il problema dato è riporta 
ta nella Figura 5.4, mentre il sottoprogramma è riportato nella 
Figura 5.6. 

I depositi necessari al programma principale (25 bytes) si tro¬ 
vano nella memoria a partire deill'indirizzo 0100, e la loro ma£ 
pa è riportata nella Figura 5.5.. 

II sottoprogramma è memorizzato a partire dall'indirizzo OFOO. 

L'esecuzione completa di tale programma utilizzaindo come dati i 
valori: 


15 92 10 25 61 

darebbe luogo alla seguente stampa: 
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Programma Principale 
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CAPITOLO 6 


ESTENSIONE DEL CALCOLATORE CND 


6.1 I REGISTRI INDICE 

6.2 L'INDIRIZZAMENTO INDIRETTO DELLA MEMORIA 

6.3 LE ISTRUZIONI PER I REGISTRI INDICE 

6.4 USO DEI REGISTRI INDICE NEI SOTTOPROGRAMMI 

6.5 RICOLLOCABILITA* DEI PROGRAMMI 
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6.1 


I REGISTRI INDICE 


In questo capitolo viene descritta una versione più estesa del 
calcolatore CND. 

Questa nuova versione, che è un ampliamento della versione base 
descritta nei capitolo precedenti, prevede oltre ad una maggio 
re capacità della memoria a nuclei magnetici l'uso di particola 
ri dispositivi detti 'registri indice'. 

Il calcolatore dispone di 16 registri, aventi la lunghezza di 2 
bytes (16 bits) ciascuno, identificati mediante i numeri interi 
da 0 a 15 (in esadecimale da 0 a F). 

Fisicamente tali 'registri indice' sono dei dispositivi elettro 
nici realizzati con nuclei magnetici e sono allocati nella Zona 
Riservata della Memoria (figura 1.9) rispettivamente nelle posi^ 
zioni 00 ♦ 1F (32 bytes, 16 registri). 

I registri indice, oltre a fornire un nuovo sistana di indiriz¬ 
zamento della memoria, permettono di ottenere la ricollocabili- 
tà dei programmi, facilitano il collegamento tra programma prin 
cipale e diverse classi di sottoprogrammi e rendono possibile 
un trattamento più funzionale delle tabelle di dati. 

Le informazioni numeriche contenute nei registri indice vengono 
sempre rappresentate in esadecimale (o binario). 

Ad esanpio il numero 332 è contenuto in un registro indice nel 
seguente modo: 
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Nella figfura 6.1 è riportata una mappa aggiornata della Zona 
servata della Memoria contenente i 16 'registri indice*. 
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Fig. 6.1 - Mappa della 'Zona Riservata della Manoria' 


Le istruzioni che operano siti 'registri indice' sono descritte 
nel paragrafo 6.3. 
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6.2 


L*INDIRIZZAMENTO INDIRETTO DELLA MEMORIA 


Nella versione base del calcolatore CND 1*indirizzamento viene 
effettuato in modo diretto; cioè a ciascuno dei 4096 bytes co¬ 
stituenti la memoria è associato l’indirizzo effettivo, che com 
pare nelle istruzioni, consistente in un numero esadecimale com 
preso tra 0 e FFF (cioè tra 0 ed il valore decimale 4095). 

Poiché in tutte le istruzioni del lingiiaggio macchina il campo 
riservato al valore dell’indirizzo è lungo 2 bytes (16 bits), 

1 ’indirizzamento di tipo diretto è possibile sino a che le di¬ 
mensioni della memoria del calcolatore non superano 65.536 lytes 
(cioè 216). 

Se la memoria del calcolatore ha un numero di posizioni superio 
re a 65.536, per poter ancora indirizzare direttamente tutta la 
memoria Scirebbe necessario un numero di bits superiore a 16, e 
ciò comporterebbe un aumento della lunghezza del campo riserva¬ 
to all’indirizzo e quindi della lunghezza delle istruzioni. 

Inoltre un programma redatto in linguaggio macchina con indiri^ 
zamento di tipo diretto deve obbligatoriamente essere sempre r^ 
gistrato nelle stesse posizioni di memoria per poter essere ese 
guito in modo corretto. 

Nel metodo di indirizzamento indiretto che adotteremo nel segu^ 
to, il valore effettivo dell’indirizzo di memoria si ottiene 
sommando il contenuto di un ’registro indice’ al valore di indi^ 
rizzo relativo specificato dal programmatore.nell’istruzione. 

Il campo riservato ai valori degli indirizzi è sempre lungo 2 
bytes ed ha la seguente struttura; 


REGISTRO 

INDICE 

INDIRIZZO RELATIVO 

4 bits 

12 bits 
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Dei 16 bits (2 bytes) del campo riservato ad un indirizzo, i 
primi 4 servono quindi per specificare un 'registro indice' (da 
0 a F), i restanti 12 bits servono per fornire un valore di 'in 
dirizzo relativo' (< 4095 ,«^FFF). 

Il calcolo dell'indirizzo effettivo, e cioè la somma del conte¬ 
nuto del registro indice e del valore dell'indirizzo relativo, 
viene effetti^ato automaticamente dal calcolatore al momento del^ 
l'esecuzione della istruzione considerata. 

Si consideri ad esanpio il seguente indirizzo: 


C 0 A B 


eSAISTRo INDtOlZZD'ReLAriMO 
iMcice. 


Se nel registro C è contenuto il valore 16.384, l'indirizzo ef¬ 
fettivo si ottiene come risultato della seguente somma: 

16384 + contenuto registro indice 

171 indirizzo relativo 

16555 indirizzo effettivo 


Con 1'indirizzamento indiretto è possibile indirizzare qualsia¬ 
si valore di memoria mantenendo costante la lunghezza del campo 
riservato agli indirizzi (se è necesscirio basterà ampliare la 
capacità dei 'registri indice'), e possono essere facilmente e- 
liminati anche altri inconvenienti riscontrati nell'indirizza - 
mento diretto. 
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Osserviamo che la lunghezza dei registri indice del calcolatore 
CND, è limitata a 2 bytes; pertanto l'indirizzo massimo esprimi 
bile è sostanzialmente quello che si potrebbe esprimere con l'in 
dirizzamebto diretto. Per permettere 1'indirizzamento di \ina me 
moria più ampia sarebbe necessario aumentare la lunghezza dei 
registri indice a 3 o 4 bytes. 

E' anche opportxano precisare che con l’introduzione dei regi¬ 
stri indice il cairicamento ed il lancio di programma avvengo 
no in modo lievemente diverso rispetto a quello descritto nel 
paragrafo 1.7. 

La differenza sta nel fatto che, con questo nuovo metodo di in¬ 
dirizzamento, l'operatore deve battere sulla tastiera esadecima 
le il contenuto del registro indice utilizzato nel programma 
per 1'indirizzamento. 

Come conseguenza di questa modifica è necessario che il calcola 
tore conosca il nome del registro indice utilizzato nel progrém 
ma ed in cui caricare quindi il valore introdotto dal programma 
tore. 

Quindi i punti c) dei due programmi di caricamento e di lancio 
descritti nei paragrafi 1.7.1 e 1.7.2 diventano rispettivamaite; 

c) Battitwa sulla tastiera esadecimale di 5 cifre esadecima- 
li, delle quali la 1® rappresenta il nóme del registro in¬ 
dice utilizzato per 1'indirizzamento e le 4 rimanenti rap¬ 
presentano il valore che viene in esso caricato. 

c) Battitura sulla tastiera esadecimale di 4 cifre esadecima- 
li che verranno automaticamente sommate al contenuto del 
registro indice specificato nel programma di caricamento, 
ottenendo così il valore esatto dell'indirizzo di lancio. 
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6.3 


LE ISTRUZIONI PER I REGISTRI INDICE 


In questo paragréLfo vengono descritte le istruzioni disponibili 
per operare con i 'registri indice'. 

Tali istruzioni svolgono le seguenti funzioni fondamentali: 

- trasferimento del contenuto di ma zona di memoria in m 
registro 

- trasferimento del contenuto di m registro in ma zona di 
memoria 

- somma esadecimale del contenuto di ma zona di manoria al 
contenuto di m registro 

- sottrazione esadecimale del contenuto di ma zona di mano¬ 
ria dal contenuto di m registro 

- confronto logico del contenuto di m registro con il cont^ 
nuto esadecimale di ma zona di memoria 


La loro Imghezza è di 4 bytes; le loro fmzioni ed i loro for¬ 
mati vengono ora descritti in dettaglio: 


ISTRUZIONI 

CODICE 

SIMBOLICO 

CODICE 

OPERATIVO 

Trasferimento memoria-registro 

MRE 

B8 

Trasferimento registro-memoria 

RME 

B9 

Addizione registro-memoria 

ARM 

BA 

Sottrazione registro-memoria 

SRM 

BB 

Confronto registro-memoria 

CRM 

BC 
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Trasferimento manoria-registro 

Funzione 

Questa istruzione è di formato B. 

Essa provoca il trasferimento del contenuto di una zona di memo 
ria in un registro indice. 

Prima della scrittura del nuovo dato, il registro indice viene 
azzerato. 

La lunghezza della zona di memoria da trasferire può essere di 
1 o 2 bytes, pertanto i soli valori che possono comparire in L 
sono 0 e 1, in caso contrario l'istruzione non viene esegtiita 
e la elaborazione si arresta. 



Codice operativo = B8 Codice simbolico = MRE 

L = lunghezza, in bytes, diminuita di 1 del da¬ 

to che deve essere trasferito 

E.I. = nome (da 0 a F) del registro indice nel qua 

le viene trasferito il dato 

I = indirizzo espresso in modo indiretto del da 

to da trasferire 


Fig. 6.2 - Formato del 'Trasferimento memoria-registro' 
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Codice Condizione 


Il codice di condizione non viene gestito da questa istruzione. 


Esempio 


Si consideri la seguente istruzione: 



Se il registro B contiene il valore esadecimale CACO, essa pro¬ 
voca il trasferimento del contenuto della zona di memoria di 
indirizzo CACO + 0A5 (e cioè 0AA5) lunga 2 bytes nel registro A, 


Se la mappa della memoria prima della esecuzione di tale istru¬ 
zione è: 



Il registro A, dopo la esecuzione della istruzione, conterrà 
il valore esadecimale; 


C21B 
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6.3.2 Trasferimeiito registronnemoria 


Funzione 

Questa istruzione è di formato B. 

Essa provoca il trasferimento del contenuto di un registro in 
una zona di manoria. 

Il contenuto del registro può essere trasferito interamente (2 
bytes) oppure può essere trasferita soltanto la metà meno sign^ 
ficativa (l® byte di destra). 

La lunghezza L esprime il numero di bytes del registro che ven¬ 
gono trasferiti, pertanto essa può assvmere soltanto i valori 0 
ed 1, in caso contrario l'istruzione non viene eseguita e la e- 
laborazione si arresta. 

Il contenuto del registro E.I. rimane inalterato dopo l'esecu¬ 
zione di tale istruzione. 



codice 

OPCRACriVO 

L 

■R.I. 

_^_ 1 

E.aa». -► 


mm 









lOOAl 






_ 


8W 

ts 

4Lits 

4kt« 

4U. 

12 Ut» 1 


Codice operativo = B9 Codice simbolico = RME 

L = lunghezza, in bytes, diminuita di 1 del con¬ 

tenuto del registro che deve essere trasferì 
to 

R.I. = nome (O+F) del registro indice interessato 

nel trasferimento 

I = indirizzo (espresso in modo indiretto) della 

zona di menoria nella quale viene trasferito 
il contenuto di R.I. 

Fig, 6.3 - Formato del 'Trasferimento registro-memoria' 
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Codice Condizione 


Il codice di condizione non viene gestito da questa istruzione. 


Esempio 

Si consideri la seguente istruzione: 


Blglolcl'Rlolclo 

Se il registro C contiene il valore esadecimale A1B2 ed il regi 
stro B contiene il valore esadecimale 0D02, essa provoca il tra 
sferimento del carattere di destra del registro C (B2) nella zo 
na di memoria di indirizzo 0D02 + 0(X:0 = 0DC2, 

Il contenuto del registro C dopo l'esecuzione della istruzione 
rimane inalterato, e la mappa della memoria è la seguente: 
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6.3.3 Addizione registronnemoria 


Funzione 

Questa istruzione è di formato B. 

Essa provoca la somma esadecimale (o binaria) tra il contenuto 
di una zona di manoria ed il contenuto di un registro., 

Il risultato della somma viene memorizzato nel registro, che 
perde così il dato contenuto in precedenza. 

La lunghezza del dato da sommare al contenuto del registro può 
essere variabile, 1 o 2 bytes, e viene espressa nel campo L. 
Pertanto i valori di L possono essere soltanto 0 o 1, in caso 
contrario l'istruzione non viene eseguita e la elaborazione si 
arresta. 






_^_ 1 



A 









lo-io 
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Codice operativo = BA Codice simbolico = AHM 

L = lunghezza, in bytes, diminuita di 1 del dato 

che viene sommato al registro R.I. 

2.1. = nome (da 0 a F) del registro indice al cui 

contenuto viene sommato il dato 

I = indirizzo (espresso in modo indiretto) del 

dato da sommare 


Fig. 6.4 - Formato della 'Addizione memoria-registro' 
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Codice Condizione 


I valori binciri assunti dal Codice di Condizione hanno i seguen 
ti significati; 


00 

se 

il 

risultato 

della 

somma è 

= 0 

10 

se 

il 

risultato 

della 

somma è 

> 0 

11 

se 

si 

è verificato il 

caso di 

OVERFLOW 


Il valore 01 non può essere assimto dal Codice di Condizione do 
po una somma manoria-registro. 


Esempio 

Si consideri la seguente istruzione: 




BlAlilsielsIllA 


Se prima della sua esecuzione il registro 9 contiene il valore 
esadecimale 1A08 ed il registro 8 contiene il valore esadecima- 
le 0600, essa provoca la somma esadecimale del dato lungo 2 by- 
tes manorizzato all’indirizzo 0600 + 031A = 091A al contenuto 
del registro 9. 


Se la mappa della memoria prima della esecuzione di tale istru¬ 
zione è: 
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Il contenuto del registro 9, dopo la sua esecuzione, seirà; 

1A08 + 30B2 = 4ABA 

mentre il contenuto della memoria rimane inalterato. 

Il Codice Condizione assumerà il valore 10 in quanto il risulta 
to della addizione è ^ 0. 










6.3.4 


Sottrazione registro-manoria 


Finizione 

Questa istruzione è di formato B. 

Essa provoca la sottrazione esadecimale (o binaria) del contenu 
to di una zona di memoria dal contenuto di un registro. 

Il risultato della sottrazione viene memorizzato nel registro, 
che perde cosi il dato contenuto in precedenza. 

La lunghezza del dato da sottrarre al contenuto del registro 
può essere vau'iabile, 1 o 2 bytes, e viene espresso nel ceimpo 

L. 

I valori di L possono essere quindi soltanto 0 o 1, in caso con 
trairio l'istruzione non viene eseguita e la elaborazione si ar¬ 
resta. 

Se il valore contenuto nel registro è maggiore od uguale al da¬ 
to da sottrarre si ottiene la differenza fra i due, mentre se 
il valore contaiuto nel registro è minore del dato da sottrarre 
si ottiene il complemento binario della differenza. 

In quest'ultimo caso si ha la segnalazione di Overflow. 
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Codice operativo = BB Codice simbolica = SRM 

L = lunghezza, in bytes, diminuita di 1 del dato 

che deve essere sottratto al registro R.I. 

R.I. = nome (da 0 a F) del registro indice al cui 

contenuto viene sottratto il dato 

I = indirizzo (espresso in modo indiretto) del 

dato da sottrarre 

Fig. 6.5 - Formato della 'Sottrazione memoria-registro' 
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Codice Condizione 


I valori binari assiditi dal Codice di Condizione hanno i segu^ 
ti significati: 

00 se il risultato della sottrazione è =0 

10 se il risultato della sottrazione è >0 

11 se si è verificato il caso di OVERFLOW 

II valore 01 non può essere assimto dal Codice di Condizione do 
po una sottrazione memoria registro. 


Esempio 

Si consideri la seguente istruzione; 



Se prima della sua esecuzione il registro 6 contiene il valore 
esadecimale B02A ed il registro C contiene il valore esadecima- 
le 032A, essa provoca la sottrazione esadecimale del dato lungo 
2 bytes manorizzato all'indirizzo 032A + 00A2 = 03CC al contenu 
to del registro 6, 

Se la mappa della memoria al momento della esecuzione di tale 
istruzione è; 
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Il contenuto del registro 6, dopo la sua esecuzione, sarà: 

B02A - 0612 = MI 8 

mentre il contenuto della memoria rimane inalterato. 

Il Codice di Condizione assimierà il valore binario 10 in quanto 
il risultato della sottrazione è > 0, 
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6.3.5 


Confronto registro-manoria 


Funzione 

Questa istruzione è di formato B. 

Essa provoca la comparazione binaria fra due dati contenuti ri¬ 
spettivamente in un registro od in una zona di memoria. 

I dati sono considerati in formato esadecimale, e le loro cifre 
esadecimali vengono confrontate successivamente a partire dal¬ 
la sinistra verso destra. 

La lunghezza L esprime il numero di bytes del registro R.I. che 
vengono confrontati, pertanto essa può assumeré soltcìnto i vaio 
ri 0 ed 1 (byte di destra), in caso contrario l’istruzione non 
viene eseguita e la elaborazione si arresta. 

L'esecuzione di questa istruzione non modifica i dati ma altera 
soltanto il valore del codice di condizione. 
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Codice operativo = BC Codice simbolico = CRM 

L = lunghezza, in bytes, diminuita di 1 del con¬ 

tenuto del registro che viene confrontato 

E.I, = nome (O+F) del registro indice interessato 

nel confronto 

I = indirizzo (espresso in modo indiretto) del 

dato confrontato con il contenuto di R.I, 

Fig. 6,6 - Formato del 'Confronto registro-memoria' 
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Codice Condizione 


I valori binari assoniti dal 'codice di condizione* hanno i se¬ 
guenti significati: 

00 se il contenuto di R.I, è uguale al dato in memoria 

01 se il contenuto di R.I, è minore del dato in memoria 

10 se il contenuto di R.I, è maggiore del dato in memo - 

ria 

II valore 11 non può essere assimto dal 'codice di condizione' 
dopo un confronto registro-manoria. 


Esempio 

Si consideri la seguente istruzione: 


IcUislAlokls 

Se il registro 3 contiene il valore 9A12 ed il registro A con - 
tiene il valore OBOO, essa provoca il confronto binario (esade- 
cimale) del dato esadecimale 9A12 con il contenuto della zona 
di memoria di indirizzo OBOO + 0015 = OBI 5. 

Se la mappa della memoria prima dell'esecuzione della istruzio¬ 
ne è la seguente: 
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6.3.6 Modifica della istruzione SME 


L'istruzione SME (salto con memorizzazione) opera in questa e- 
stensione del calcolatore CND in un modo leggermente diverso r^ 
spetto a quello descritto nel paragrafo 3.3.2. 

La differenza di fianzionamento di tale istruzione consiste nel¬ 
la scrittura in un qualsiasi registro, indicato nel campo E.I., 
del valore dell'indirizzo dell'istruzione ad essa successiva an 
zichè sempre nelle posizioni di indirizzo 0000 e 0001. 

Tale modifica permette di rendere più agevole il collegamento 
tra programma principale e vari sottoprogrammi appartenenti a 
diversi livelli (paragrafo 6.4.2). 



COTStCC 

oi>e(as«crtvo 



_^_ 1 
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04-10 
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4WvW 


4Us 
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Campo operativo = B6 Campo simbolico = SME 

R.I. = nome (O+P) del registro indice nel quale vie¬ 

ne memorizzato l'indirizzo dell'istruzione si^ 
cessiva alla SME 

I = indirizzo (espresso in modo indiretto) dell'^ 

struzione da eseguire 


Fig. 6.7 - Formato del 'Salto con memorizzazione' 
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Codice Condizione 


Il codice di condizione non viene gestito da questa istruzione. 


Esempio 

La seguente istruzione: 

iBleloUaklok 

provoca il'salto incondizionato’ all'istruzione di indirizzo 
030B cosi ottenuto: 

020A + contenuto registro 2 
0101 


030B 

e memorizza nel registro indice ’D’ l'indirizzo della istruzio¬ 
ne sequenzialmente successiva ad essa nel programma. 
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6.4 


USO DEI EEGISTRI UTOICE MEI SOTTOPROGRAMMI 


6.4.1 Rientro e passaggio dei parametri 

Con la introdixzione dei registri indice i problemi descritti nel 
Capitolo 5, relativi alla utilizzazione dei sottoprogrammi, ven¬ 
gono risolti in modo decisamente più senplice e più lineare. 

Il meccanismo del 'rientro' da un sottoprogramma viene ora rea¬ 
lizzato nel seguente modo: 

- l'indirizzo della istruzione successiva a quella che effettua 
il 'richiamo' del sottoprogramma (l'istruzione SME) viene au¬ 
tomaticamente memorizzato nel registro R.I. indicato nella i- 
struzione stessa. 

- tale registro viene utilizzato dall'ultima istruzione del so^ 
toprogramma (che sarà sempre im 'salto incondizionato') per 
determinare l'indirizzo di rientro. 

Nella figura 6.8 è riportato esempio di richiamo di un sotto¬ 
programma e di rientro al programma principale. 

In tale esempio il registro 6 è stato utilizzato per l’indirizza 
mento e l'indirizzo di inizio del sottoprogrammà è 62A4, e cioè 
il contenuto del registro 6 axnnentato di 2A4. 

La esecuzione dell'istruzione SME, che effettua il richiamo, prò 
voca la registrazione automatica nel registro A del valore 6084, 
che è l’indirizzo di rientro del sottoprogramma. 
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L'esecuzione dell'istruzione SAL che chiude il sottoppogramma prò 
voca il rientro al programma principale nella esatta posizione 
(cioè all'indirizzo 6 O 84 ) contenuto nel registro A. 

Occorre tenere presente che il contenuto del registro R.I. indica 
to nella SME viene automaticamente alterato dal richiamo del sot¬ 
toprogramma, e qiiindi il suo utilizzo per altri scopi (indirizza¬ 
mento, cirea di servizio, deposito, ecc.) è decisamente sconsiglia 
bile. 

In ogni caso, quando il suo utilizzo è indispensabile, e possibi¬ 
le salvarne il contenuto trasferendolo, prima dell'esecuzione de^ 
la relativa istruzione SME, in opport\jni depositi della menoria, 
dai quali deve essere prelevato e trasferito nuovamente nel regi¬ 
stro dopo il 'rientro' dal sottoprogramma. 

Anche le comunicazioni tra programma principale e sottoprogramma 
(e cioè il passaggio dei parametri in ingresso e in uscita) poss£ 
no avvenire mediante l'utilizzo dei registri indice. 

I valori dei dati che devono essere trasferiti ad un sottoprogr^ 
ma, o meglio i loro indirizzi, vengono memorizzati dal programma 
principale direttamente nei registri indice, dai quali verranno 
prelevati dal sottoprogramma stesso. 

Mediante i registri indice viene realizzato anche il passaggio al 
programma principale dèi valori dei parametri in uscita (risulta - 
ti) di im sottoprogramma. 

Nell'esempio descritto nel precedente paragrafo 5.5 lo scambio 
dei dati tra programma principale e sottoprogramma può essere rea 
lizzato utilizzando un solo registro indice, nel quale viene regi 
strato prima di ogni richiamo il parametro di ingresso (numero da 
quadrupliccire), e dal quale dovrà essere prelevato, dopo ogni 
rientro, il risultato (valore quadruplicato). 

Si consideri ora il seguente esanpio di sottoprogramma che effet¬ 
tua la moltiplicazione di due numeri decimali interi non segnati 
aventi al massimo 6 cifre. 
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L'istruzione SME del programma principale che richiama tale sot¬ 
toprogramma è la seguente: 

B6 OC 5000 

Per la sua realizzazione sono state Patte le seguenti convenzio¬ 
ni; 

a - i due operandi devono avere sanpre 6 cauratteri numerici 
ciascuno; qualora il numero dei caratteri fosse minore 
di 6 essi devono essere completati a sinistra con zeri 
non significativi a cura del programma principale 

b - il programma principale, prima del richiamo di tale sot¬ 
toprogramma, deve memorizzcire in due registri indice gli 
indirizzi dei due operandi e precisamente nel registro 1 
l'indirizzo del pioltipIdeatore e nel registro 2 l'indi - 
rizzo del moltiplicando 

c - il sottoprogramma fornisce il risultato della moltiplica 
zione in un deposito, detto Accianulatore, il cui indiri^ 
zo viene memorizzato nel registro 3 


Il flow-chart che illustra l'algoritmo utilizzato per effettuare 
la moltiplicazione è riportato nella figura 6»9. 

I caratteri del moltiplicatore vengono considerati dal sottopro¬ 
gramma nel seguente ordine: 


.Il 

t t I I t I 

r-• O T • 0« 
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Fig. 6.9 - Sottoprogranima di moltiplicazione 
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La codifica delle istruzioni del sottoprogramma è riportata nel¬ 
le figure 6.10 e 6.11 mentre nella figura 6,12 sono riportati i 
valori delle costanti e dei depositi utilizzati. 

Come esanpio, si immagini di richiamare la esecuzione del sotto¬ 
programma per effettuare la moltiplicazione dei seguenti operain- 
di: 


000523 moltiplicando 
000031 moltiplicatore 


La sequenza operativa del sottoprogramma che realizza il prodot¬ 
to può essere schanatizzata nel modo seguente: 


si considera 1* caratt. molt. ore 
valore carattere è = 0 ? 
si esegue la somma 


1 

NO 

ACC + molt,andò 


000000000000 + ACC 

I 000523 = molt,andò 

000000000523 ACC 


ACC 


1® caratt. mplt.ore -1-*-1® caratt. molt.ore 1-1=0 

valore ca»rattere è = 0 ? SI 

dimintizione indirizzo parziale ACC di un carattere 


si considera 2® cairatt. molt.ore 
valore carattere è = 0 ? 
si esegue la somma 


3 

NO 

ACC + molt.andò 


000000000523 + ACC 

t 000523 = molt.andò 

000000005753 ACC 


ACC 
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Sottoprogramma di moltiplicazione 
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Fig. 6.11 - Sottoproaramma di moltiplicazione (cont.) 
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Costanti e depositi 































2° caratt. molt.ore -1—►2® caratt.molt.ore 3-1=2 
valore carattere è = 0 ? NO 

si esegue la somma ACC + molt.ando —►ACC 


000000005753 + ACC 

1 000523 = molt.ando 

000000010983 ACC 


2° caratt. molt.ore -1—*-2° caratt.molt.ore 2 - 
valore cairattere è = 0 ? 

si esegue la somma ACC + molt.ando - 


000000010983 + ACC 

1 000523 = molt.ando 

000000016213 ACC 


= 1 
NO 
ACC 


2° Cciratt. molt.ore -1—*-2° caratt .molt.ore 0 

valore carattere è = 0 ? SI 

diminuire indirizzo parziale ACC di un carattere 


Tali operazioni si ripetono sino a che non sono stati considera 
ti tutti i caratteri del moltiplicatore. 

Alla fine il risultato esatto della moltiplicazione si trova 
nell'Accumulatore. 

Il sottoprogramma considerato può facilmente essere modificato 
per poter effettuare la moltiplicazione di due operandi aventi 
limghezze variabili. 

In tale caso le lunghezze dei due operandi dovranno essere pas¬ 
sate ogni volta al sottoprogramma come parametri. 
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6.4.2 Livelli di sottoprogrammi 


In ogni programma principale possono essere richiamati più sot¬ 
toprogrammi (spi, SP2, SP3, ..., SPN). 

Se i sottoprogrammi sono tutti indipendenti tra di loro, essi 
verranno detti di livello 1 ed il loro richiamo viene effettua¬ 
to sempre dal programma principale (figura 6.13). 

Il collegamento tra il programma principale ed i vari sottopro¬ 
grammi di Livello 1 può essere realizzato utilizzando lo stesso 
registro indice, in quanto il suo contenuto viene alterato sol¬ 
tanto dalla successiva istr\izione SME ( e cioè quando l'esecu - 
zione del sottoprogramma precedente è già terminata ed è già 
stato effettuato il rientro). 



Fig. 6.13 - Sottoprogrammi di Livello 1 
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Se i sottoprogrammi non sono indipendenti tra loro, nel senso 
che un sottoprogramma è richiamato da un altro sottoprogramma 
oppure è richiamato sia dal programma principale che da xm al¬ 
tro sottoprogramma, non è più possibile utilizzare lo stesso re 
gistro indice in quanto il suo contenuto verrebbe alterato pri¬ 
ma del termine dell'esecuzione del sottoprogramma precedente, 
con la conseguente perdita dell'esatto indirizzo di rientro. 


In questo caso è opportuno definire diversi livelli di sottopro 
grammi ed associare ad ogni livello un proprio registro indice. 
Ifii sottoprogramma appartiene al Livello N se è richiamato da a^ 
meno un sottoprogramma di Livello N-1 (figura 6.14), 

Per il richiamo di ogni sottoprogramma, in funzione del suo li¬ 
vello di appartenenza, deve essere utilizzato il particoleu'e r^ 
gistro indice associato a quel livello. 

Si immagini ad esempio di utilizzare per il richiamo dei sotto¬ 
programmi di Livello N il registro N, e cioè il registro indice 
corrispondente al numero del livello, e si consideri il seguen¬ 
te esanpio di richiamo di sottoprogrammi di due livelli (l e 2). 


RR 


Livei.t.o'l. Liv&uxjoR 

dosocioto I 'Re^ìitto dssoctoio'2 ’ 


SME B6 0-1 5000 


•5000- 


S«B602 80CX5 


SOMSALBBFb-iOOO 


8C30O ■ 


BiAOSH. 55 poaoeo 



LiveuLo Liveuuo c I livculo 



\S 


Sottoprogrammi a diversi livelli 








Occorre tenere presente che il contenuto dei vari registri indi^ 
ce utilizzati per i collegamenti dei sottoprogrammi di diversi 
livelli non deve mai essere alterato sino a che la esecuzione 
dei sottoprogrammi di quella pcirticolare catena non è terminata. 
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6.5 


RICOLLOCABILITA' DEI PROGRAMMI 


Uno dei principali vantaggi ottenuti dall’introdtizione dei 're¬ 
gistri indice' nel calcolatore CND è quello della 'ricollocabiH 
tà' dei programmi. 

Ita programma si dice 'ricollocabile' quando può essere cétricato 
ed eseguito in qualsiasi posizione della memoria senza dover ^ 
bire alctma modifica. 

Se si considera un programma che è stato codificato utilizzando 
il metodo di indirizzamento diretto (e cioè senza l'uso dei re¬ 
gistri indice), appare subito evidente che esso deve sanpre es¬ 
sere caricato ed eseguito nelle stesse posizioni di manoria i 
cui valori compaiono direttamente nelle istruzioni. 

Questa limitazione non esiste in ini programma che è stato codi¬ 
ficato utilizzando il metodo di indirizzamento indiretto; in e^ 
so infatti tutti gli indirizzi (delle istr\izioni, delle costan¬ 
ti, delle aree di lavoro, dei depositi) sono relativi al valore 
contenuto nel registro indice utilizzato come riferimento per 
tutto il programma. 

Quindi, con tale metodo di indirizzamento, un programma può es¬ 
sere caricato ed eseguito in posizioni diverse di memoria ptir- 
chè nel registro indice usato nelle istruzioni come riferimento 
sia caricato uh opportuno valore. 

Una utilizzazione pratica della 'ricollocabilità' dei programmi 
si ha quando nella menoria del calcolatore si trovano registra¬ 
ti contanporaneamente più programmi. 

Si consideri il seguente esempio; 

in un calcolatore CND avente la capacità di memoria di 4K 
(4096 bytes) si debbano eseguire alternativamente i seguenti 
due programmi: 


203 



1 <» gruppo 


programma PRIMO (lunghezza = 960 bytes) 
programma SECONDO (itinghezza = 2 k) 


2® gruppo 


r programma TERZO 


(limghezza = 2 K) 


^ programma SECONDO 


(lunghezza = 2 K) 


Le mappe della occupazione di memoria nei due casi sono riporta 
te nelle figure 6.15 e 6.16. 

Durante l'esecuzione dei programmi del 1® gruppo i registri in¬ 
dice degli indirizzi dei programmi PRIMO e SECONDO contengono ri 
spettivamente i valori: 

0040 0400 

Poiché il programma SECONDO deve essere esegiaito, nel caso del 
2® gruppo, in ima nuova posizione di memoria, il contenuto del 
suo registro indice degli indirizzi deve essere modificato, e 
precisamente deve assumere il valore: 

0800 

Con questo nuovo valore del registro indice, il programma SECCW 
DO, potrà essere caricato ed eseguito senza la necessità di ap¬ 
portare alcvma modifica al suo testo. 

Quando deve essere eseguito nuovamente ili® gruppo di program¬ 
mi, basterà ricaricare nel registro indice degli indirizzi del 
programma SECONDO il valore 

0400 

La ’ricollocabilità* viene principalmente utilizzata nei grossi 
calcolatori nei quali esiste la possibilità della esecuzione 
contemporanea di più programmi, tutti registrati nella manoria 
(MULTIPROGRAMMAZIONE). 
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Fig. 6.15 - Occupazione della memoria nel 1® caso 






BOO 



Fig. 6.16 - Occupazione della memoria nel 2® caso 




FFF 
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CAPITOLO 7 


IL LINGUAGGIO ASSEMBLATIVO C.N.D. 


7.1 INTRODUZIONE 

7.2 ISTRUZIONI DEL LINGUAGGIO ASSEMBLATIVO C.N.D. 

7.3 PROGRAMMI IN LINGUAGGIO ASSEMBLATIVO 
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7.1 


INTRODUZIONE 


La programmazione in linguaggio base di un calcolatore comporta 
senza dubbio notevoli difficoltà delle quali le principali sono: 


a - l'uso di codici numerici per definire il tipo di opera 
zione e la necessità di esprimere mediante valori esade 
cimali gli indirizzi degli operandi, possono facilmente 
dare origine a banali errori di scrittura 

b - l'assegnazione degli indirizzi sia dei dati che delle 
istruzioni del programma può essere facilmente fonte di 
errore, in quanto richiede la esecuzione manuale di ope 
razioni aritmetiche di tipo esadecimale 

c - dopo avere completato la codifica di un programma può 
presentarsi la necessità di apportarvi delle modifiche, 
sia per eliminare gli errori di scrittura, sia per ot¬ 
tenere prestazioni migliori o comunque diverse da quel¬ 
le inizialmente previste. Queste necessità, per essere 
soddisfatte, possono causare frequentenaite la riscrit- 
ttu:'a dell'intero programma o di una notevole parte di 
esso. Infatti l'inserimento di nuove istruzioni in una 
sequenza preesistente provoca un incremento dei valori 
degli indirizzi di tutte le istruzioni successive, con 
la conseguente necessità di modificare gli indirizzi di 
salto e gli indirizzi delle costanti e delle aree di me 
moria utilizzate nel programma. 


La redazione di programmi in linguaggio macchina richiede quindi 
da parte del programmatore una conoscenza estranamente approfon¬ 
dita del calcolatore ed Itmgo periodo di addestramento. 

Le difficoltà ora elencate od altre che dipendono dal particola¬ 
re tipo di calcolatore utilizzato sono tutte collegabili a ben 
precise fasi del lavoro di codifica in linguaggio macchina, e 
cioè alla scrittura dei codici operativi, alla assegnazione de¬ 
gli. indirizzi delle costanti ed aree di lavoro, al calcolo degli 
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indirizzi delle istruzioni, fasi che sono tutte riducibili ad o- 
perazioni di tipo meccanico. 

Quindi sorge spontanea l’idea di affidare al calcolatore stesso, 
particolarmente adatto a trattare problemi facilmente schanatiz- 
zabili, il lavoro di traduzione dei codici operativi che il pro¬ 
grammatore indicherà mediante codici simbolici ed il lavoro di 
assegnazione degli indirizzi alle istruzioni, alle costanti e ai 
depositi che verranno individuati mediante nomi simbolici. 

Lo sviluppo di questa idea ha portato alla definizione di nuovi 
linguaggi di programmazione, chiamati 'linguaggi simbolici', a 
ciascuno dei quali è connesso un 'programma traduttore'. 

Il programma scritto utilizzando lui linguaggio simbolico viene 
denominato 'programma sorgente' ed il corrispondente programma 
tradotto in linguaggio macchina viene denominato 'programma og¬ 
getto '. 

Un linguaggio simbolico si dice 'orientato alla macchina' quando 
la sua sintassi è strettamente legata alle caratteristiche del 
calcolatori per il quale è definito, 

Iftì linguaggio simbolico 'orientato alla macchina' viene spesso 
chiamato linguaggio 'uno a imo' per il fatto che ad ogni istru - 
zione macchina corrisponde una istruzione del linguaggio simboli 
co. 

Tale corrispondenza non è in realtà sempre 'uno a uno' in quanto 
il linguaggio simbolico comprende anche istruzioni che non hanno 
corrispondenza tra le istruzioni del linguaggio macchina. 

Alcime di tali istruzioni possono infatti contenere informazioni 
necessetrie al programma traduttore, mentre altre possono dare o- 
rigine, durante la traduzione, a più istruzioni in linguaggio 
macchina o provoceire l'incorporazione nel programma oggetto di 
im intero sottoprogramma. 

I programmi che traducono programmi sorgente redatti in linguag¬ 
gio simbolico orientato alla macchina nel corrispondente program 
ma'oggetto' in linguaggio macchina vengono comimenente chiamati 
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'ASSEMBLATORI*. 

La fase di traduzione di un programma sorgente viene perciò chia 
mata ^Assemblaggio' del programma, ed il linguaggio sorgente vi^ 
ne chiamato ' lingtiaggio assemblativo '. 
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7.2 


ISTRUZIONI DEL LINSUAGGIO ASSEMBLATIVO C.N.D 


7.2.1 Generalità 

Le istruzioni del linguaggio assanblativo del calcolatore CND 
possono essere classificate nei seguenti gruppi: 

- istruzioni esecutive 

- istruzioni dichiarative 

Le istruzioni esecutive vengono utilizzate per eseguire le ope¬ 
razioni richieste dal problema ed è possibile porle in corrispon 
denza biunivoca con le istruzioni del linguaggio macchina de¬ 
scritte in precedenza (capitolo 3). 

Le istruzioni dichiarative vengono utilizzate per descrivere le 
costanti, e cioè i dati ai quali viene inizialmente assegnato un 
valore prestabilito, oppiire.le aree di memoria riservate per con 
tenere dati di valore non prefissato. 

Alle istruzioni di tale gruppo non corrisponde alcuna istruzione 
nel linguaggio macchina. 


7.2.2 Formato delle istruzioni esecutive 


Le istruzioni del linguaggio macchina del calcolatore CND de¬ 
scritte nei capitoli 3 e 6 (7 istruzioni di formato A ed 11 i- 
struzioni di formato b) sono le corrispondenti nel linguaggio 
macchina di tutte istruzioni esecutive del linguaggio assemblato 
re CND. 
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Le 'istruzioni esecutive' corrispondenti alle istruzioni macchi¬ 
na di formato A hanno il seguente formato; 


ETICHETTA 

COD.SIMBOLICO 

. LUNG. 

1®0PEEAiro0, 2“OPERANDO 


mentre quelle corrispondenti alle istruzioni oggetto di formato 
B hanno il seguente formato: 


ETICHETTA 

COD.SIMBOLICO 

LUNG. 

OPERANDO 


La descrizione dei singoli campi è la seguente; 

ETICHETTA 

E' costituita da una combinazione di caratteri alfabetici e 
numerici non superiore a 4, il primo dei quali deve essere 
sempre alfabetico. 

Essa serve per l'identificazione di una istruzione nell'amb^ 
to del programma. L'identificazióne delle istruzioni viene 
così effettuata mediante le etichette (cioè con im nome sim¬ 
bolico) e non più mediante i valori esadecimali degli indi¬ 
rizzi delle istruzioni stesse. 

Sono esanpi di etichette scritte in modo corretto i seguenti: 

A866 

BEPP 

SALI 

SE 

SI 

NO 

B 

C8A2 

Le seguenti etichette sono invece errate: 

TEE - (il 1® carattere è nxanerico) 

E( 5 ) - (le parentesi non sono ammesse) 

SALI2- (è costitiAita da 5 caratteri) 
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Un nome simbolico deve comparire una sola volta nel campo 
'Etichetta' di un programma, ma può corapéu^ire più volte nel 
campo 'operandi', 

Per evitare inutili complicazioni è bene utilizzare le 'eti¬ 
chette' soltanto dove la loro presenza è indispensabile per 
motivi di programmazione. 


COD.SIMBOLICO 

E' costituito da tin simbolo di 3 caratteri alfabetici. 

Tali simboli servono per distinguere in modo univoco le va¬ 
rie istruzioni esecutive, e sono in corrispondenza bitinivoca 
con i 'codici operativi' delle istruzioni del linguaggio mac 
china. 

Tutti i codici simbolici delle istruzioni esecutive del lin¬ 
guaggio assemblativo sono elencati nella figura 7.1. 


COD. SIMB. 

FUNZIONE 

ADE 

addizione decimale 

SDE 

sottrazione decimale 

AES 

addizione esadecimale 

SES 

sottrazione esadecimale 

TRA 

trasferimento 

CLO 

confronto logico 

CAL 

confronto algebrico 

lES 

introduzione esadecimale 

lAL 

introduzione alfanvimerica 

ÓES 

estrazione esadecimale 

OAL 

estrazione alfanumerica 

SAL 

salto 

ALT 

ctrresto 

SME 

salto con manorizzazione 

MEE 

trasferimento memoria-registro 

RME 

trasferimento registro-memoria 

ARM 

addizione registro-memoria 

SRM 

sottrazione registro-memoria 

CRM 

confronto registro-memoria 


Fig. 7.1 - Codici Simbolici delle istruzioni esecutive 




LUNGHEZZA 


E' costituita da due cifre esadecimali che, in funzione del¬ 
la particolare istruzione considerata, assumono i significa¬ 
ti già descritti nel Capitolo 3 e nel Capitolo 6 per il 2“ 
byte delle istruzioni oggetto. La lunghezza può anche essere 
omessa; in tal caso gli operandi vengono automaticamente con 
siderati di Itinghezze uguali a quelle definite nelle relati¬ 
ve 'istruzioni dichiarative'. 


OPERANDI 

Sono due nomi simbolici che rappresentano indirizzi di co¬ 
stanti, di ciree di lavoro o di istruzioni. 

Essi devono essere costituiti da una qualsiasi combinazione 
di caratteri alfanumerici secondo le regole già descritte 
per la 'etichetta'. In tutte le istrtizioni esecutive corri¬ 
spondenti alle istruzioni di formato A, nelle quali è neces¬ 
saria la presenza di entrambi i simboli, i due operandi dev£ 
no essere separati mediante il carattere ',' (virgola). 
Nattiralmente, se un simbolo compare almeno una volta nel cam¬ 
po 'operandi', dovrà sicuramente comparire anche nel campo 
'etichetta' di vina istruzione dello stesso programma. 

Per dare maggiore elasticità al linguaggio, gli operandi po£ 
sono anche essere espressi nella forma 'registro indice + in 
dirizzo relativo', e cioè con 4 cifre esadecimali come si è 
già visto nel Capitolo 6. 


7.2.3 Formato delle istruzioni dichiarative 

Le istruzioni dichiarative del linguaggio assonblativo possono 
essere raggruppate nelle seguenti due classi in funzione delle 
operazioni da esse svolte: 

(a) - descrizione delle costanti 

(b) - definizione delle lunghezze delle aree di lavoro 


214 



Le istruzioni che svolgono le funzioni descritte nel punto (a) 
sono due, in quanto la costante da esse definita può essere di 
tipo alfanumerico o di tipo esadecimale. 

Il formato di tali istruzioni è il seguente: 


ETICHETTA 


COD.SIMBOLICO 


•valore della costante' 


La descrizione dei singoli campi è la seguente: 


ETICHETTA 

E' un nome simbolico che deve sempre essere presente. 

Il programmatore deve utilizzare nel programma tale nome sim 
bolico per accedere alla costante descritta'nella istruzione 
stessa. Le regole per la composizione di tale nome simboli¬ 
co sono quelle già descritte in precedenza per le istruzioni 
esecutive. 


COD.SIMBOLICO 

E* costituito da \jn simbolo di 3 caratteri e serve per spec^ 
ficare il tipo di dichiarazione che si intende fare, e cioè 
se la costante è di tipo alfanumerico (l byte per ogni carajt 
tere del valore della costante) oppure di tipo esadecimale (l 
semibyte per ogni carattere del valore della costante), 

I codici simbolici possibili sono i seguenti: 

COE - costante esadecimale 
COA - costante alfantonerica 


•valore della costante' 

Il valore della costante o del deposito viene descritto in 
questo campo e deve essere racchiuso tra due apici. 

Nel caso di una istruzione COE le cifre esadecimali che com¬ 
paiono all'interno degli apici devono essere in nvmero pari. 
La lunghezza di una costante alfanumerica (COA) viene calco¬ 
lata automaticamente dal calcolatore considerando il numero 
dei caratteri racchiusi tra gli apici, mentre quella di vuaa 
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costante esadecimale (COE) dimezzando tale numero. Se il testo 
di una costante alfanumerica compraide il carattere ' (apice), è 
necessario ripeterlo consecutivamente due volte, in modo da di 
stinguerlo dal carattere che segna la fine del testo della co¬ 
stante stessa. 

Si considerino,ad esempio, le seguenti istruzioni dichiarative: 



La rappresentazione in manoria dèlie costanti descritte da tali 
due istruzioni sarà rispettivamente: 

li . M 

U I 1 |6 I M 

Come si può notaire, la prima costcuite è lunga 1 byte (2 cifre 
esadecimali), mentre la seconda è lunga 2 bytes (2 caratteri al¬ 
fanumerici ). 


Il formato delle istruzioni dichiarative che servono per descri¬ 
vere le aree di manoria è il seguente: 


ETICHETTA 


COD.SIMBOLICO 


lunghezza 


La descrizione dei singoli campi è la seguente: 


ETICHETTA 

E* il nome simbolico dell'area di memoria considerata, e de¬ 
ve sanpre essere presente in ogni istruzione di tale tipo. 

COD.SIMBOLICO 

E' costittiito da un simbolo di 3 caratteri e serve per spec^ 
■iicare la dichiarazione che si intende fare. 


2l6 








Esso è; 


ARE - definizione di area 


lunghezza 

E' costituito da i«i numero decimale, avente al massimo 3 ca¬ 
ratteri, che specifica la Itinghezza (in bytes) dell'area che 
viene riservata dalla istruzione considerata. 

Se la lunghezza specificata è zero, l'area riservata è di 
ampiezza nulla il che consente di associare a questa area e 
a quella immediatamente successiva lo stesso indirizzo (pos¬ 
sono invece essere diverse le lunghezze). Ciò permette di d£ 
finire dei campi all'interno di tm'area. 


Ad esanpio la seguente istruzione: 


bS 

±_ 

3 

A 


=r 

m 



cziri 


Ci 


definisce un'area di memoria di nome BAI3 e di Itmghezza 18 by - 
tes. 


Le seguenti istruzioni: 




N 

A 

A 

R 


5 



— 

Q 





A 

R 


5 









A 

R 


5 






— 

L_d 

— 






_ 



permettono di definire due campi Itmghi 5 bytes ciascuno all'in¬ 
terno dell'area di nome ZONA. 


ZOMA 



A B 


Va teiuto presente che la Itinghezza associata al nome simbolico 
ZONA è nulla e che pertanto in eventuali frasi esecutive aventi 
ZONA come operando sairà necessario esprimere esplicitamente la 
Itttighezza effettiva. 
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Le istruzioni dichiarative possono trovéo-si all'inizio o alla £± 
ne del programma sorgente, ma possono anche essere mescolate ad 
istruzioni esecutive. 

In ogni caso il programmatore dovrà tener conto che ad esse non 
corrisponde ima istruzione macchina esegiàbile. 

L'assanblatore, per potere stabilire quando le istruzioni costi¬ 
tuenti un programma sono terminate, ha la necessità di incontra¬ 
re ima apposita istruzione dichiarativa. 

Tale istruzione dichiarativa è costituita soltanto dal codice o- 
perativo simbolico END, e deve sonpre essere l'ultima di ogni 
programma. 
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7.3 PROGRAMMI IN LINGUAGGIO ASSEMBLATIVO 


7.3.1 Redazione di un programma 


Un programma in linguaggio Assemblativo viene generalmente scri^ 
to su appositi moduli, denominati 'fògli di programmazione' (ve¬ 
di figura 7.2). 

Ogni riga del 'foglio di programmazione' è suddivisa in 18. case^ 
le numerate, in ciascuna delle quali può essere scritto im solo 
simbolo grafico (carattere alfanumerico); in ogni riga può esse¬ 
re scritta una sola istruzione. 

Nelle colonne 1,2, 3, 4 deve essere scritta la eventuale 'ETI - 
GHETTA', che serve per la identificazione di quella particolare 
istruzione. 

Se la ETICHETTA ha lunghezza inferiore a 4 caratteri, essa deve 
essere allineata sulla sinistra del campo (colonna 1) e completa 
ta con spazi {)f), Occorre ricordare che due istruzioni non posso 
no essere identificate dalla stessa ETICHETTA. 

Nella figura 7.3 sono riportati alcuni esanpi di istruzioni id^ 
tificate in modo corretto e di istruzioni identificate in modo 
^rato. 

Nelle colonne 5, 6, 7 deve essere,scritto il codice simbolico d^ 
l'istruzione. 

Nelle colonne 8, 9 devono comparire i valori delle lunghezze de¬ 
gli operandi, nel caso si vogliano esprimere esplicitamente, op¬ 
pure due caratteri nel caso si utilizzi l'asse^azione impli¬ 
cita delle lunghezze (cioè le lunghezze degli operandi vengono 
automaticamente considerate uguali a quelle definite nelle rela¬ 
tive istruzioni dichiarative). 

Nelle colonne 10*18 devono essere scritti i due operandi (o l'm^ 
co operando) in forma simbolica, oppure in forma esplicita, sepa 
rati dal carattere , (virgola). 
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_ Foglio Programma _ - Linguaggio ASSEMDLATIVO C.N.D. 

etichetta! COD.gJ LUNJ operandi r COMMENTI 
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Foglio di programmazione 
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Identificazione corretta ed errata di istruzioni 









Poiché il carattere alfabetico '0* ed il carattere numerico *0* 
(zero) possano essere facilmente compresi è opportuno stabilire 
la convenzione che lo zero viene rappresentato graficamente nel 
seguente modo: 0. 


7.3.2 Esanpi di programmi 


ESEMPIO 1 

Come primo esanpio si consideri nuovamente il problana già trat¬ 
tato nel paragrafo 4.4.1, e lo si voglia risolvere ora utilizzan 
do il linguaggio assanblativo. 

Il testo l'analisi del problema ed il flow-chart rimangono inai, 
terati (pagg. 117-118) mentre il nuovo programma in linguaggio 
assenblativo ed i valori delle costanti e dei depositi sono ri¬ 
portati nelle figure 7.4 e 7.5. 

Confrontando i due programmi riportati nelle figirre 4.7 e 7.4 si 
può su' ito notare come il linguaggio assemblativo sia di più san 
plice applicazione che non il linguaggio macchina. 

Nella prima istruzione del programma di fig. 7.4 compaiono in mo 
do esplicito i valori delle limghezze dei due operandi; tale di¬ 
chiarazione esplicita è necessaria poiché la funzione delle i- 
struzioni SDE é quella di azzerare 8 bytes di memoria (depositi 
DEP1 e DEP2) mentre la lunghezza implicita del deposito DEP1 é 
di 4 bytes. 

I valori delle 'maschere' nelle istruzioni di salto SAL assumono 
gli stessi significati già descritti nel paragrafo 3.3 (pag. 96). 
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Esempio 1 - Programma 
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ESEHPIO 2 


Testo 

Costruire un programma che consenta la introduzione successiva di 
30 numeri decimali segnati di 2 cifre e la determinazione del nu¬ 
mero di valore minimo. 

Alla fine del programma dovrà essere stampato il valore minimo 
trovato. 


Analisi 

Ogni numero introdotto deve essere registrato in una stessa zona 
di manoria, denominata TRAN, la quale svolge la fimzione di depo¬ 
sito di transito. 

Un secondo deposito, MIN, (di valore iniziale + 99) è destinato a 
contenere il dato cercato di minimo valore. 

Ogni dato, dopo essere stato registrato nel deposito TRAN, viene 
confrontato con il contenuto del deposito MIN. 

Se il risultato di tale confronto è 'minore' il suo valore viene 
sostitiiito a quello contenuto in MIN, in caso contrario si consi¬ 
dera il dato successivo. 

Il deposito MIN ha valore iniziale + 99; questo fatto permette di 
realizzare il programma con il minimo nvimero di istruzioni possi¬ 
bile, infatti anche il trattamento del primo dato avviene nel prò 
cedimento iterativo che serve per tutti gli altri dati. 
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Flow-chairt 


Con la possibilità nel linguaggio assemblativo di assegnare nomi 
simbolici ai depositi ed alle costanti, anche i commenti all'in¬ 
terno dei simboli grafici dei flow-cheu’ts possono essere decisa 
mente più concisi. 







I 


O) 

•H 
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Esempio 2 - Costcìnti e depositi 
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Esempio 2 - Programma 
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Tavolai - Alfabeto del Calcolatore C.N.D. 
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Tavola 2 - Repertorio base istruzioni macchina 
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-Repertorio esteso istruzioni macchina 
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64 

6 

0.015 625 

128 

7 

0.007 812 5 

256 

8 

0.003 906 25 

512 

9 

0.001 953 125 

1 024 

10 

0.000 976 562 5 

2 048 

11 

0.000 488 281 25 

4 096 

12 

0.000 244 140 625 

8 192 

13 

0.000 122 070 312 5 

16 384 

14 

0.000 061 035 156 25 

32 768 

15 

0.000 030 517 578 125 

65 536 

16 

0.000 015 258 789 062 5 

131 072 

17 

0.000 007 629 394 531 25 

262 144 

18 

0.000 003 814 697 265 625 

524 288 

19 

0.000 001 907 348 632 812 5 

1 048 576 

20 

0.000 000 953 674 316 406 25 

2 097 152 

21 

0.000 000 476 837 158 203 125 

4 194 304 

22 

0.000 000 238 418 579 101 562 5 

8 388 608 

23 

0.000 000 119 209 289 550 781 25 

16 777 216 

24 

0.000 000 059 604 644 775 390 625 

33 554 432 

25 

0.000 000 029 802 322 387 695 312 5 

67 108 864 

26 

0.000 000 014 901 161 193 847 656 25 

134 217 728 

27 

0.000 000 007 450 580 596 923 828 125 

268 435 456 

28 

0.000 000 003 725 290 298 461 914 062 5 

536 870 912 

29 

0.000 000 001 862 645 149 230 957 031 25 

1 073 741 824 

30 

0.000 000 000 931 322 574 615 478 515 625 

2 147 483 648 

31 

0.000 000 000 465 661 287 307 739 257 812 5 

4 294 967 296 

32 

0.000 000 000 232 830 643 653 869 628 906 25 

8 589 934 592 

33 

0.000 000 000 116 415 321 826 934 814 453 125 

17 179 869 184 

34 

0.000 000 000 058 207 660 913 467 407 226 562 5 

34 359 738 368 

35 

0.000 000 eoo 029 103 830 456 733 703 613 281 25 

68 719 476 736 

36 

0.000 000 000 014 551 915 228 366 851 806 640 625 

137 438 953 472 

37 

0.000 000 000 007 275 957 614 183 425 903 320 312 5 

274 877 906 944 

38 

0.000 000 000 003 637 978 807 091 712 951 660 156 25 

549 755 813 888 

39 

0.000 000 000 001 818 989 403 545 856 475 830 078 125 
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Tavola 6 - Tabella per le addizioni esadecimali 
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2 

3 

4 

5 

6 

7 
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15 
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IB 

lE 

21 

24 

27 

2A 

2D 
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C 

10 

14 

18 

IC 

20 

24 

28 

2C 

30 

34 

38 

3C 

5 

5 

A 

F 

14 

19 

lE 

.23 

28 

2D 

32 

37 

3C 

41 

46 
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54 
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IC 
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38 
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43 
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5A 
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7E 
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23 
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46 
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5A 

64 

6E 

73 
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8C 
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34 
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4E 
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82 

8F 

9C 

A9 
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C3 

E 

E 
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2A 

38 

46 

54 

62 

70 

7E 

8C 

9A 

A8 

B6 

C4 

D2 

F 

F 

lE 

2D 

3C 

4B 

SA 

69 

78 

87 

96 

A5 

B4 

C3 

D2 

E1 


Tavola 7 - Tabella per le moltiplicazioni esadecimali 
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finito di stai,npare nel mese di maggio 1971 
presso la litografia cislaghi 
via molise 4, rozzano (milano) 
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